↓ Skip to main content

Developments in Language Theory

Overview of attention for book
Cover of 'Developments in Language Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Restricted Towers of Hanoi and Morphisms
  3. Altmetric Badge
    Chapter 2 Collapsing Words: A Progress Report
  4. Altmetric Badge
    Chapter 3 Locally Consistent Parsing and Applications to Approximate String Comparisons
  5. Altmetric Badge
    Chapter 4 Central Sturmian Words: Recent Developments
  6. Altmetric Badge
    Chapter 5 Reversible Cellular Automata
  7. Altmetric Badge
    Chapter 6 Inexpressibility Results for Regular Languages in Nonregular Settings
  8. Altmetric Badge
    Chapter 7 Complexity of Quantum Uniform and Nonuniform Automata
  9. Altmetric Badge
    Chapter 8 Membership and Finiteness Problems for Rational Sets of Regular Languages
  10. Altmetric Badge
    Chapter 9 Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells
  11. Altmetric Badge
    Chapter 10 The Mortality Threshold for Partially Monotonic Automata
  12. Altmetric Badge
    Chapter 11 Sturmian Words: Dynamical Systems and Derivated Words
  13. Altmetric Badge
    Chapter 12 Schützenberger and Eilenberg Theorems for Words on Linear Orderings
  14. Altmetric Badge
    Chapter 13 On the Membership of Invertible Diagonal Matrices
  15. Altmetric Badge
    Chapter 14 A Kleene Theorem for Languages of Words Indexed by Linear Orderings
  16. Altmetric Badge
    Chapter 15 Revolving-Input Finite Automata
  17. Altmetric Badge
    Chapter 16 Some New Results on Palindromic Factors of Billiard Words
  18. Altmetric Badge
    Chapter 17 A Note on a Result of Daurat and Nivat
  19. Altmetric Badge
    Chapter 18 Palindromes in Sturmian Words
  20. Altmetric Badge
    Chapter 19 Voronoi Cells of Beta-Integers
  21. Altmetric Badge
    Chapter 20 Languages with Mismatches and an Application to Approximate Indexing
  22. Altmetric Badge
    Chapter 21 Bidimensional Sturmian Sequences and Substitutions
  23. Altmetric Badge
    Chapter 22 Unambiguous Morphic Images of Strings
  24. Altmetric Badge
    Chapter 23 Complementing Two-Way Finite Automata
  25. Altmetric Badge
    Chapter 24 On Timed Automata with Discrete Time – Structural and Language Theoretical Characterization
  26. Altmetric Badge
    Chapter 25 Monotone Deterministic RL-Automata Don’t Need Auxiliary Symbols
  27. Altmetric Badge
    Chapter 26 On Hairpin-Free Words and Languages
  28. Altmetric Badge
    Chapter 27 Adding Monotonic Counters to Automata and Transition Graphs
  29. Altmetric Badge
    Chapter 28 Polynomial Generators of Recursively Enumerable Languages
  30. Altmetric Badge
    Chapter 29 On Language Inequalities XK  ⊆  LX
  31. Altmetric Badge
    Chapter 30 The Power of Tree Series Transducers of Type I and II
  32. Altmetric Badge
    Chapter 31 The Inclusion Problem for Unambiguous Rational Trace Languages
  33. Altmetric Badge
    Chapter 32 LR Parsing for Boolean Grammars
  34. Altmetric Badge
    Chapter 33 On Some Properties of the Language of 2-Collapsing Words
  35. Altmetric Badge
    Chapter 34 Semi-rational Sets of DAGs
  36. Altmetric Badge
    Chapter 35 On the Frequency of Letters in Pure Binary Morphic Sequences
Attention for Chapter 5: Reversible Cellular Automata
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page

Readers on

mendeley
9 Mendeley
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.
Chapter title
Reversible Cellular Automata
Chapter number 5
Book title
Developments in Language Theory
Published by
Springer, Berlin, Heidelberg, July 2005
DOI 10.1007/11505877_5
Book ISBNs
978-3-54-026546-7, 978-3-54-031682-4
Authors

Jarkko Kari, Kari, Jarkko

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 9 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 1 11%
Germany 1 11%
Unknown 7 78%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 3 33%
Student > Doctoral Student 2 22%
Professor 1 11%
Student > Master 1 11%
Researcher 1 11%
Other 1 11%
Readers by discipline Count As %
Computer Science 3 33%
Mathematics 1 11%
Psychology 1 11%
Physics and Astronomy 1 11%
Medicine and Dentistry 1 11%
Other 1 11%
Unknown 1 11%