scientific article

zbMath0442.68080MaRDI QIDQ3885224

Günter Hotz

Publication date: 1980

Full work available at URL: https://eudml.org/doc/92124

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

decidabilitycontext-sensitive languagesnon-commutative algebraequivalence for context-free languagesequivalence of languagesinvariants for grammar transformationssyntactical categories

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Investigations on Hotz groups for arbitrary grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eine neue Invariante für kontextfreie Sprachen
• Free differential calculus. I: Derivation in the free group ring
• Free differential calculus. II: The isomorphism problem of groups
• Recursive Unsolvability of a problem of Thue
• On Context-Free Languages