Eine neue Invariante für kontextfreie Sprachen

DOI10.1016/0304-3975(80)90040-7zbMath0447.68089OpenAlexW2042259773MaRDI QIDQ1146530

Günter Hotz

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0304-3975(80)90040-7

zbMATH Keywords

invariantcontext-free languagefinitely presented groupsAlexander-idealsequivalence of context-free grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05)

Related Items

Context-free grammars with cancellation properties ⋮ Word problems of groups: formal languages, characterizations and decidability ⋮ Investigations on Hotz groups for arbitrary grammars ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On a special monoid with a single defining relation ⋮ On the Hotz group of a context-free grammar ⋮ Hotz-isomorphism theorems in formal language theory ⋮ Group presentations, formal languages and characterizations of one- counter groups ⋮ Space Complexity and Word Problems of Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item