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

DOI10.1016/0304-3975(84)90101-4zbMath0542.68059OpenAlexW2044521339WikidataQ123127060 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

homomorphismscodingsemi-Thue systemscontext-dependent rewritingcontext-free rewritingsentential form languagessequential grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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