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

DOI10.1016/0304-3975(84)90101-4zbMATH Open0542.68059OpenAlexW2044521339WikidataQ123127060 ScholiaQ123127060MaRDI QIDQ795513FDOQ795513

Authors: Matthias Jantzen, Manfred Kudlek 

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)

Cites Work

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

Cited In (6)

• Investigations on Hotz groups for arbitrary grammars
• Comparison of basic language generating devices (non-deterministic systems)
• On homomorphic images of szilard languages
• Hotz-isomorphism theorems in formal language theory
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Homomorphic images of sentential form languages defined by semi-Thue systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q795513)