↓ 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 The Kind Hearted Dragon Prof. Sheng Yu, 1950-2012
  3. Altmetric Badge
    Chapter 2 P and dP Automata: Unconventional versus Classical Automata
  4. Altmetric Badge
    Chapter 3 Recovering Strings in Oracles: Quantum and Classic
  5. Altmetric Badge
    Chapter 4 Determinism vs. Nondeterminism for Two-Way Automata
  6. Altmetric Badge
    Chapter 5 Cellular Automata, the Collatz Conjecture and Powers of 3/2
  7. Altmetric Badge
    Chapter 6 Quotient Complexities of Atoms of Regular Languages
  8. Altmetric Badge
    Chapter 7 Decidability of Geometricity of Regular Languages
  9. Altmetric Badge
    Chapter 8 Inside the Class of REGEX Languages
  10. Altmetric Badge
    Chapter 9 Computing the Edit-Distance between a Regular Language and a Context-Free Language
  11. Altmetric Badge
    Chapter 10 Semigroups with a Context-Free Word Problem
  12. Altmetric Badge
    Chapter 11 Generalized Derivations with Synchronized Context-Free Grammars
  13. Altmetric Badge
    Chapter 12 Non-erasing Variants of the Chomsky–Schützenberger Theorem
  14. Altmetric Badge
    Chapter 13 Regular and Context-Free Pattern Languages over Small Alphabets
  15. Altmetric Badge
    Chapter 14 On Context-Free Languages of Scattered Words
  16. Altmetric Badge
    Chapter 15 Homomorphisms Preserving Deterministic Context-Free Languages
  17. Altmetric Badge
    Chapter 16 Unary Coded NP-Complete Languages in ASPACE (log log n)
  18. Altmetric Badge
    Chapter 17 Dense Completeness
  19. Altmetric Badge
    Chapter 18 From Equivalence to Almost-Equivalence, and Beyond—Minimizing Automata with Errors
  20. Altmetric Badge
    Chapter 19 Analogs of Fagin’s Theorem for Small Nondeterministic Finite Automata
  21. Altmetric Badge
    Chapter 20 States and Heads Do Count for Unary Multi-head Finite Automata
  22. Altmetric Badge
    Chapter 21 Visibly Pushdown Automata with Multiplicities: Finiteness and K-Boundedness
  23. Altmetric Badge
    Chapter 22 Unambiguous Constrained Automata
  24. Altmetric Badge
    Chapter 23 Two-Dimensional Sgraffito Automata
  25. Altmetric Badge
    Chapter 24 Two-Way Transducers with a Two-Way Output Tape
  26. Altmetric Badge
    Chapter 25 Learning Rational Functions
  27. Altmetric Badge
    Chapter 26 Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata
  28. Altmetric Badge
    Chapter 27 Fine and Wilf’s Theorem for k-Abelian Periods
  29. Altmetric Badge
    Chapter 28 Pseudoperiodic Words
  30. Altmetric Badge
    Chapter 29 Acceptance Conditions for ω-Languages
  31. Altmetric Badge
    Chapter 30 Checking Determinism of Regular Expressions with Counting
  32. Altmetric Badge
    Chapter 31 Biautomata for k-Piecewise Testable Languages
  33. Altmetric Badge
    Chapter 32 On Centralized PC Grammar Systems with Context-Sensitive Components
  34. Altmetric Badge
    Chapter 33 Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars
  35. Altmetric Badge
    Chapter 34 The State Complexity of Star-Complement-Star
  36. Altmetric Badge
    Chapter 35 On State Complexity of Finite Word and Tree Languages
  37. Altmetric Badge
    Chapter 36 Squares in Binary Partial Words
  38. Altmetric Badge
    Chapter 37 The Avoidability of Cubes under Permutations
  39. Altmetric Badge
    Chapter 38 Hairpin Completion with Bounded Stem-Loop
  40. Altmetric Badge
    Chapter 39 Morphic Primitivity and Alphabet Reductions
  41. Altmetric Badge
    Chapter 40 On a Hierarchy of Languages with Catenation and Shuffle
  42. Altmetric Badge
    Chapter 41 Characterizing Languages by Normalization and Termination in String Rewriting
  43. Altmetric Badge
    Chapter 42 Geometry and Dynamics of the Besicovitch and Weyl Spaces
  44. Altmetric Badge
    Chapter 43 A Generalization of Girod’s Bidirectional Decoding Method to Codes with a Finite Deciphering Delay
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
2 X users

Citations

dimensions_citation
2 Dimensions

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.
Title
Developments in Language Theory
Published by
Springer Berlin Heidelberg, July 2012
DOI 10.1007/978-3-642-31653-1
ISBNs
978-3-64-231652-4, 978-3-64-231653-1
Editors

Yen, Hsu-Chun, Ibarra, Oscar H.

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.