↓ 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 Ultrametric Finite Automata and Turing Machines
  3. Altmetric Badge
    Chapter 2 Recompression: Word Equations and Beyond
  4. Altmetric Badge
    Chapter 3 Joint Spectral Characteristics: A Tale of Three Disciplines
  5. Altmetric Badge
    Chapter 4 Unambiguous Finite Automata
  6. Altmetric Badge
    Chapter 5 An Explicit Formula for the Intersection of Two Polynomials of Regular Languages
  7. Altmetric Badge
    Chapter 6 Two Dimensional Prefix Codes of Pictures
  8. Altmetric Badge
    Chapter 7 Adjacent Ordered Multi-Pushdown Systems
  9. Altmetric Badge
    Chapter 8 Cuts in Regular Expressions
  10. Altmetric Badge
    Chapter 9 Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem
  11. Altmetric Badge
    Chapter 10 On the Asymptotic Abelian Complexity of Morphic Words
  12. Altmetric Badge
    Chapter 11 Strict Bounds for Pattern Avoidance
  13. Altmetric Badge
    Chapter 12 A Fresh Approach to Learning Register Automata
  14. Altmetric Badge
    Chapter 13 Suffixes, Conjugates and Lyndon Words
  15. Altmetric Badge
    Chapter 14 Extremal Words in the Shift Orbit Closure of a Morphic Sequence
  16. Altmetric Badge
    Chapter 15 Inner Palindromic Closure
  17. Altmetric Badge
    Chapter 16 On the Dual Post Correspondence Problem
  18. Altmetric Badge
    Chapter 17 Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata
  19. Altmetric Badge
    Chapter 18 A Coloring Problem for Sturmian and Episturmian Words
  20. Altmetric Badge
    Chapter 19 The Chomsky-Schützenberger Theorem for Quantitative Context-Free Languages
  21. Altmetric Badge
    Chapter 20 Operational Characterization of Scattered MCFLs
  22. Altmetric Badge
    Chapter 21 Abelian Repetitions in Sturmian Words
  23. Altmetric Badge
    Chapter 22 Composition Closure of ε -Free Linear Extended Top-Down Tree Transducers
  24. Altmetric Badge
    Chapter 23 Subword Complexity and k -Synchronization
  25. Altmetric Badge
    Chapter 24 Some Decision Questions Concerning the Time Complexity of Language Acceptors
  26. Altmetric Badge
    Chapter 25 Unambiguous Conjunctive Grammars over a One-Letter Alphabet
  27. Altmetric Badge
    Chapter 26 Alternative Automata Characterization of Piecewise Testable Languages
  28. Altmetric Badge
    Chapter 27 Finite Automata with Advice Tapes
  29. Altmetric Badge
    Chapter 28 One-Way Multi-Head Finite Automata with Pebbles But No States
  30. Altmetric Badge
    Chapter 29 Regular Expressions with Binding over Data Words for Querying Graph Databases
  31. Altmetric Badge
    Chapter 30 Factorizations and Universal Automaton of Omega Languages
  32. Altmetric Badge
    Chapter 31 Deciding Determinism of Unary Languages Is coNP-Complete
  33. Altmetric Badge
    Chapter 32 Ultimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure
  34. Altmetric Badge
    Chapter 33 3-Abelian Cubes Are Avoidable on Binary Alphabets
  35. Altmetric Badge
    Chapter 34 Repetition Avoidance in Circular Factors
  36. Altmetric Badge
    Chapter 35 Operator Precedence ω -Languages
  37. Altmetric Badge
    Chapter 36 New Results on Deterministic Sgraffito Automata
  38. Altmetric Badge
    Chapter 37 On the Number of Abelian Bordered Words
  39. Altmetric Badge
    Chapter 38 Proof of a Phase Transition in Probabilistic Cellular Automata
  40. Altmetric Badge
    Chapter 39 Languages with a Finite Antidictionary: Growth-Preserving Transformations and Available Orders of Growth
Attention for Chapter 20: Operational Characterization of Scattered MCFLs
Altmetric Badge

Mentioned by

twitter
2 X users
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
Operational Characterization of Scattered MCFLs
Chapter number 20
Book title
Developments in Language Theory
Published by
Springer Berlin Heidelberg, January 2013
DOI 10.1007/978-3-642-38771-5_20
Book ISBNs
978-3-64-238770-8, 978-3-64-238771-5
Authors

Zoltán Ésik, Szabolcs Iván, Ésik, Zoltán, Iván, Szabolcs

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.