A relationship between ETOL and EDTOL languages

DOI10.1016/0304-3975(76)90076-1zbMath0339.68055OpenAlexW2062397400MaRDI QIDQ1231392

K. Appert

Publication date: 1976

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(76)90076-1

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (19)

The complexity of solution sets to equations in hyperbolic groups ⋮ An Approach to Computing Downward Closures ⋮ Unnamed Item ⋮ Sur les générateurs algébriques et linéaires ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ Two applications of monoid actions to cross-sections ⋮ Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups ⋮ Languages with homomorphic replacements ⋮ The complexity of verbal languages over groups ⋮ A language hierarchy of binary relations ⋮ Applications of L systems to group theory ⋮ The membership question for ETOL-languages is polynomially complete ⋮ Copying theorems ⋮ Iterating iterated substitution ⋮ A new pumping lemma for indexed languages, with an application to infinite words ⋮ On the structure of derivations in deterministic ETOL systems ⋮ Grouped partial ET0L systems and parallel multiple context-free grammars ⋮ Hierarchies of hyper-AFLs ⋮ Extended macro grammars and stack controlled machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems
• On the structure of derivations in deterministic ETOL systems
• L systems
• Extension of tabled 0L-systems and languages
• The number of occurrences of letters versus their distribution in some EOL languages
• Description of developmental languages using recurrence systems
• Decomposition Theorems for Various Kinds of Languages Parallel in Nature
• Indexed Grammars—An Extension of Context-Free Grammars

This page was built for publication: A relationship between ETOL and EDTOL languages