scientific article; zbMATH DE number 3716830

zbMATH Open0457.68087MaRDI QIDQ3907112FDOQ3907112

Authors: Franz J. Brandenburg 

Publication date: 1981

Title of this publication is not available (Why is that?)

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)