↓ 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 Iteration Semirings
  3. Altmetric Badge
    Chapter 2 Various Aspects of Finite Quantum Automata
  4. Altmetric Badge
    Chapter 3 On the Hardness of Determining Small NFA’s and of Proving Lower Bounds on Their Sizes
  5. Altmetric Badge
    Chapter 4 Selected Ideas Used for Decidability and Undecidability of Bisimilarity
  6. Altmetric Badge
    Chapter 5 The Frobenius Problem and Its Generalizations
  7. Altmetric Badge
    Chapter 6 Well Quasi-orders in Formal Language Theory
  8. Altmetric Badge
    Chapter 7 On the Non-deterministic Communication Complexity of Regular Languages
  9. Altmetric Badge
    Chapter 8 General Algorithms for Testing the Ambiguity of Finite Automata
  10. Altmetric Badge
    Chapter 9 Emptiness of Multi-pushdown Automata Is 2ETIME-Complete
  11. Altmetric Badge
    Chapter 10 The Average State Complexity of the Star of a Finite Set of Words Is Linear
  12. Altmetric Badge
    Chapter 11 On the Computational Capacity of Parallel Communicating Finite Automata
  13. Altmetric Badge
    Chapter 12 On a Generalization of Standard Episturmian Morphisms
  14. Altmetric Badge
    Chapter 13 Universal Recursively Enumerable Sets of Strings
  15. Altmetric Badge
    Chapter 14 Algorithmically Independent Sequences
  16. Altmetric Badge
    Chapter 15 Relationally Periodic Sequences and Subword Complexity
  17. Altmetric Badge
    Chapter 16 Bounds on Powers in Strings
  18. Altmetric Badge
    Chapter 17 When Is Reachability Intrinsically Decidable?
  19. Altmetric Badge
    Chapter 18 Some New Modes of Competence-Based Derivations in CD Grammar Systems
  20. Altmetric Badge
    Chapter 19 The Synchronization Problem for Strongly Transitive Automata
  21. Altmetric Badge
    Chapter 20 On the Decidability of the Equivalence for k-Valued Transducers
  22. Altmetric Badge
    Chapter 21 Decidable Properties of 2D Cellular Automata
  23. Altmetric Badge
    Chapter 22 Fixed Point and Aperiodic Tilings
  24. Altmetric Badge
    Chapter 23 Extended Multi Bottom-Up Tree Transducers
  25. Altmetric Badge
    Chapter 24 Derivation Tree Analysis for Accelerated Fixed-Point Computation
  26. Altmetric Badge
    Chapter 25 Tree Automata with Global Constraints
  27. Altmetric Badge
    Chapter 26 Bad News on Decision Problems for Patterns
  28. Altmetric Badge
    Chapter 27 Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
  29. Altmetric Badge
    Chapter 28 More Concise Representation of Regular Languages by Automata and Regular Expressions
  30. Altmetric Badge
    Chapter 29 A Taxonomy of Deterministic Forgetting Automata
  31. Altmetric Badge
    Chapter 30 Provably Shorter Regular Expressions from Deterministic Finite Automata
  32. Altmetric Badge
    Chapter 31 Large Simple Binary Equality Words
  33. Altmetric Badge
    Chapter 32 On the Relation between Periodicity and Unbordered Factors of Finite Words
  34. Altmetric Badge
    Chapter 33 Duplication in DNA Sequences
  35. Altmetric Badge
    Chapter 34 On the State Complexity of Complements, Stars, and Reversals of Regular Languages
  36. Altmetric Badge
    Chapter 35 On the State Complexity of Operations on Two-Way Finite Automata
  37. Altmetric Badge
    Chapter 36 On the Size Complexity of Rotating and Sweeping Automata
  38. Altmetric Badge
    Chapter 37 An Analysis and a Reproof of Hmelevskii’s Theorem
  39. Altmetric Badge
    Chapter 38 Hierarchies of Piecewise Testable Languages
  40. Altmetric Badge
    Chapter 39 Construction of Tree Automata from Regular Expressions
  41. Altmetric Badge
    Chapter 40 Balance Properties and Distribution of Squares in Circular Words
  42. Altmetric Badge
    Chapter 41 MSO Logic for Unambiguous Shared-Memory Systems
  43. Altmetric Badge
    Chapter 42 Complexity of Topological Properties of Regular ω-Languages
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
2 X users
wikipedia
6 Wikipedia pages
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
Developments in Language Theory
Published by
Springer, Berlin, Heidelberg, January 2008
DOI 10.1007/978-3-540-85780-8
ISBNs
978-3-54-085779-2, 978-3-54-085780-8
Editors

Masami Ito, Masafumi Toyama

X Demographics

X Demographics

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