Investigations on Hotz groups for arbitrary grammars

DOI10.1007/BF00263651zbMath0612.68067MaRDI QIDQ1088413

Volker Diekert

Publication date: 1986

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

context-sensitive languagesHotz groupHotz monoidgrammars with a symmetric set of ruleshomomorphic images of sentential form languageslanguage with Hotz isomorphism

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Hotz-isomorphism theorems in formal language theory ⋮ Group presentations, formal languages and characterizations of one- counter groups ⋮ Space Complexity and Word Problems of Groups ⋮ On some variants of the Ehrenfeucht conjecture

Cites Work

• Homomorphic images of sentential form languages defined by semi-Thue systems
• Eine neue Invariante für kontextfreie Sprachen
• On the Hotz group of a context-free grammar
• Endliche Gruppen I
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Investigations on Hotz groups for arbitrary grammars