scientific article; zbMATH DE number 3690734

MaRDI QIDQ3885224zbMATH OpenFDO

Authors Günter Hotz

Publication date 1980

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

zbMATH Keywords

context-sensitive languagesdecidabilityequivalence for context-free languagesequivalence of languagesinvariants for grammar transformationsnon-commutative algebrasyntactical categories

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• 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
• scientific article; zbMATH DE number 3668006 (Why is no real title available?)
• scientific article; zbMATH DE number 3582425 (Why is no real title available?)
• scientific article; zbMATH DE number 3216237 (Why is no real title available?)
• On Context-Free Languages
• Recursive unsolvability of a problem of Thue

Cited in

(1)

• Investigations on Hotz groups for arbitrary grammars

This page was built for publication:

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