scientific article; zbMATH DE number 3926261

MaRDI QIDQ3700852zbMATH OpenFDO

Authors Volker Diekert

Publication date 1985

zbMATH Keywords

context-sensitive languagesHotz isomorphismlower bounds for the number of productions generating a languagephrase structure grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Investigations on Hotz groups for arbitrary grammars
• scientific article; zbMATH DE number 4051028
• Context-free grammars with cancellation properties
• scientific article; zbMATH DE number 3868648
• scientific article; zbMATH DE number 3980521

Cited in

(8)

• Context-free grammars with cancellation properties
• Investigations on Hotz groups for arbitrary grammars
• Homophonic quotients of linguistic free groups: German, Korean, and Turkish
• scientific article; zbMATH DE number 3862465 (Why is no real title available?)
• scientific article; zbMATH DE number 3868648 (Why is no real title available?)
• scientific article; zbMATH DE number 4043273 (Why is no real title available?)
• scientific article; zbMATH DE number 4051028 (Why is no real title available?)
• On homomorphic images of szilard languages

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 Q3700852)