On the Hotz group of a context-free grammar

DOI10.1007/BF00625283zbMath0495.68066MaRDI QIDQ1169822

Christiane Frougny, Erich Valkema, Jacques Sakarovitch

Publication date: 1982

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

zbMATH Keywords

syntactic monoidalgebraic construction of the Hotz group

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (8)

Context-free grammars with cancellation properties ⋮ Word problems of groups: formal languages, characterizations and decidability ⋮ Investigations on Hotz groups for arbitrary grammars ⋮ Unnamed Item ⋮ 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eine neue Invariante für kontextfreie Sprachen
• A new class of C.F.L. for which the equivalence is decidable
• Simple deterministic NTS languages

This page was built for publication: On the Hotz group of a context-free grammar