Homomorphic images of sentential form languages defined by semi-Thue systems

DOI10.1016/0304-3975(84)90101-4zbMath0542.68059WikidataQ123127060 ScholiaQ123127060MaRDI QIDQ795513

Manfred Kudlek, Matthias Jantzen

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0304-3975(84)90101-4

zbMATH Keywords

homomorphisms; coding; semi-Thue systems; context-dependent rewriting; context-free rewriting; sentential form languages; sequential grammars

Mathematics Subject Classification ID

68Q45: Formal languages and automata

Related Items

Investigations on Hotz groups for arbitrary grammars, Comparison of basic language generating devices (non-deterministic systems), Hotz-isomorphism theorems in formal language theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monadic Thue systems
• Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems
• Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems
• Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems
• Effective constructions in well-partially-ordered free monoids
• On sentential forms of context-free grammars
• Pure grammars
• Pure grammars and pure languages†
• Confluent and Other Types of Thue Systems
• Description of developmental languages using recurrence systems