scientific article; zbMATH DE number 3716830

MaRDI QIDQ3907112zbMATH OpenFDO

Authors Franz J. Brandenburg

Publication date 1981

zbMATH Keywords

context-free languagesregular languagesTuring machinespolynomial height-bounded grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(3)

• On families of categorial grammars of bounded value, their learnability and related complexity questions
• The ancestor width of grammars and languages
• On the synchronized derivation depth of context-free 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 Q3907112)