↓ 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 Context-Free Ambiguity Detection Using Multi-stack Pushdown Automata
  3. Altmetric Badge
    Chapter 2 Complementation of Branching Automata for Scattered and Countable Series-Parallel Posets
  4. Altmetric Badge
    Chapter 3 Cayley Automatic Groups and Numerical Characteristics of Turing Transducers
  5. Altmetric Badge
    Chapter 4 A Perfect Class of Context-Sensitive Timed Languages
  6. Altmetric Badge
    Chapter 5 Position Automaton Construction for Regular Expressions with Intersection
  7. Altmetric Badge
    Chapter 6 A Language-Theoretical Approach to Descriptive Complexity
  8. Altmetric Badge
    Chapter 7 k-Abelian Equivalence and Rationality
  9. Altmetric Badge
    Chapter 8 Schützenberger Products in a Category
  10. Altmetric Badge
    Chapter 9 Outfix-Guided Insertion
  11. Altmetric Badge
    Chapter 10 Both Ways Rational Functions
  12. Altmetric Badge
    Chapter 11 Aperiodic String Transducers
  13. Altmetric Badge
    Chapter 12 An Automata Characterisation for Multiple Context-Free Languages
  14. Altmetric Badge
    Chapter 13 Weighted Automata and Logics on Infinite Graphs
  15. Altmetric Badge
    Chapter 14 Degrees of Infinite Words, Polynomials and Atoms
  16. Altmetric Badge
    Chapter 15 Ternary Square-Free Partial Words with Many Wildcards
  17. Altmetric Badge
    Chapter 16 Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space
  18. Altmetric Badge
    Chapter 17 Weighted Symbolic Automata with Data Storage
  19. Altmetric Badge
    Chapter 18 On Families of Full Trios Containing Counter Machine Languages
  20. Altmetric Badge
    Chapter 19 Non-regular Maximal Prefix-Free Subsets of Regular Languages
  21. Altmetric Badge
    Chapter 20 Operations on Unambiguous Finite Automata
  22. Altmetric Badge
    Chapter 21 The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids
  23. Altmetric Badge
    Chapter 22 On Ordered RRWW-Automata
  24. Altmetric Badge
    Chapter 23 Developments in Language Theory
  25. Altmetric Badge
    Chapter 24 Compositions of Tree-to-Tree Statistical Machine Translation Models
  26. Altmetric Badge
    Chapter 25 On the Solvability Problem for Restricted Classes of Word Equations
  27. Altmetric Badge
    Chapter 26 Unambiguous Büchi Is Weak
  28. Altmetric Badge
    Chapter 27 One-Unknown Word Equations and Three-Unknown Constant-Free Word Equations
  29. Altmetric Badge
    Chapter 28 Avoidability of Formulas with Two Variables
  30. Altmetric Badge
    Chapter 29 Deciding Equivalence of Linear Tree-to-Word Transducers in Polynomial Time
  31. Altmetric Badge
    Chapter 30 On Finite and Polynomial Ambiguity of Weighted Tree Automata
  32. Altmetric Badge
    Chapter 31 Developments in Language Theory
  33. Altmetric Badge
    Chapter 32 Monoid-Based Approach to the Inclusion Problem on Superdeterministic Pushdown Automata
Attention for Chapter 12: An Automata Characterisation for Multiple Context-Free Languages
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
6 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
An Automata Characterisation for Multiple Context-Free Languages
Chapter number 12
Book title
Developments in Language Theory
Published by
Springer, Berlin, Heidelberg, July 2016
DOI 10.1007/978-3-662-53132-7_12
Book ISBNs
978-3-66-253131-0, 978-3-66-253132-7
Authors

Tobias Denkinger, Denkinger, Tobias

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Japan 1 17%
Unknown 5 83%

Demographic breakdown

Readers by professional status Count As %
Unspecified 1 17%
Student > Doctoral Student 1 17%
Professor 1 17%
Student > Ph. D. Student 1 17%
Student > Master 1 17%
Other 1 17%
Readers by discipline Count As %
Computer Science 3 50%
Arts and Humanities 1 17%
Mathematics 1 17%
Unspecified 1 17%