↓ Skip to main content
What is this page? Embed badge

Language and Automata Theory and Applications

Overview of attention for book
Cover of 'Language and Automata Theory and Applications'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Measuring Information in Timed Languages
  3. Altmetric Badge
    Chapter 2 Automata-Based Symbolic Representations of Polyhedra
  4. Altmetric Badge
    Chapter 3 Around the Physical Church-Turing Thesis: Cellular Automata, Formal Languages, and the Principles of Quantum Theory
  5. Altmetric Badge
    Chapter 4 A Parameterized Complexity Tutorial
  6. Altmetric Badge
    Chapter 5 The Computer Science of DNA Nanotechnology
  7. Altmetric Badge
    Chapter 6 The Minimal Cost Reachability Problem in Priced Timed Pushdown Systems
  8. Altmetric Badge
    Chapter 7 Unification Modulo Chaining
  9. Altmetric Badge
    Chapter 8 Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits
  10. Altmetric Badge
    Chapter 9 Reversible Multi-head Finite Automata Characterize Reversible Logarithmic Space
  11. Altmetric Badge
    Chapter 10 Defining Contexts in Context-Free Grammars
  12. Altmetric Badge
    Chapter 11 Longest Common Extensions via Fingerprinting
  13. Altmetric Badge
    Chapter 12 Fast and Cache-Oblivious Dynamic Programming with Local Dependencies
  14. Altmetric Badge
    Chapter 13 An Efficient Implicit OBDD-Based Algorithm for Maximal Matchings
  15. Altmetric Badge
    Chapter 14 Strong Termination for Gap-Order Constraint Abstractions of Counter Systems
  16. Altmetric Badge
    Chapter 15 Covering Space in the Besicovitch Topology
  17. Altmetric Badge
    Chapter 16 Approximate Regular Expressions and Their Derivatives
  18. Altmetric Badge
    Chapter 17 Catalytic Petri Nets Are Turing Complete
  19. Altmetric Badge
    Chapter 18 Computational Complexity of Rule Distributions of Non-uniform Cellular Automata
  20. Altmetric Badge
    Chapter 19 Conservative Groupoids Recognize Only Regular Languages
  21. Altmetric Badge
    Chapter 20 Advice Complexity of Online Coloring for Paths
  22. Altmetric Badge
    Chapter 21 A Faster Grammar-Based Self-index
  23. Altmetric Badge
    Chapter 22 Learnability of Co-r.e. Classes
  24. Altmetric Badge
    Chapter 23 Two-Way Automata Making Choices Only at the Endmarkers
  25. Altmetric Badge
    Chapter 24 Polynomial-Time Algorithms for Learning Typed Pattern Languages
  26. Altmetric Badge
    Chapter 25 Forbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems
  27. Altmetric Badge
    Chapter 26 Language and Automata Theory and Applications
  28. Altmetric Badge
    Chapter 27 The Membership Problem for Regular Expressions with Unordered Concatenation and Numerical Constraints
  29. Altmetric Badge
    Chapter 28 Characterizing the Rational Functions by Restarting Transducers
  30. Altmetric Badge
    Chapter 29 Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines
  31. Altmetric Badge
    Chapter 30 Feasible Automata for Two-Variable Logic with Successor on Data Words
  32. Altmetric Badge
    Chapter 31 Nash Equilibria in Concurrent Priced Games
  33. Altmetric Badge
    Chapter 32 Computing by Observing Insertion
  34. Altmetric Badge
    Chapter 33 On the Parameterized Complexity of Default Logic and Autoepistemic Logic
  35. Altmetric Badge
    Chapter 34 Cayley Graph Automatic Groups Are Not Necessarily Cayley Graph Biautomatic
  36. Altmetric Badge
    Chapter 35 On Model Checking for Visibly Pushdown Automata
  37. Altmetric Badge
    Chapter 36 Automaton-Based Array Initialization Analysis
  38. Altmetric Badge
    Chapter 37 Dynamics of Circuits and Intersecting Circuits
  39. Altmetric Badge
    Chapter 38 Canonizable Partial Order Generators
  40. Altmetric Badge
    Chapter 39 Ogden’s Lemma for ET0L Languages
  41. Altmetric Badge
    Chapter 40 Patterns with Bounded Treewidth
  42. Altmetric Badge
    Chapter 41 P–NP Threshold for Synchronizing Road Coloring
  43. Altmetric Badge
    Chapter 42 k -Automatic Sets of Rational Numbers
  44. Altmetric Badge
    Chapter 43 On Stable and Unstable Limit Sets of Finite Families of Cellular Automata
  45. Altmetric Badge
    Chapter 44 Automaton Ranks of Some Self-similar Groups
  46. Altmetric Badge
    Chapter 45 One-Way Reversible and Quantum Finite Automata with Advice
  47. Altmetric Badge
    Chapter 46 Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user
wikipedia
1 Wikipedia page

Citations

dimensions_citation
5 Dimensions
Summary X Wikipedia Dimensions citations
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Language and Automata Theory and Applications
Published by
Springer Berlin Heidelberg, February 2012
DOI 10.1007/978-3-642-28332-1
ISBNs
978-3-64-228331-4, 978-3-64-228332-1
Editors

Dediu, Adrian-Horia, Martín-Vide, Carlos, Dediu, Adrian-Horia, Martín-Vide, Carlos

View on publisher site
X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.

This page is provided by Altmetric.