scientific article; zbMATH DE number 1390085

zbMATH Open0945.68113MaRDI QIDQ4934352FDOQ4934352

Authors: Klaus Reinhardt 

Publication date: 17 January 2000

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

Recommendations

• A tree-height hierarchy of context-free languages
• scientific article; zbMATH DE number 4121469
• Publication:3200545
• Parallel recognition and ranking of context-free languages
• A pumping result for 2-context-free languages

zbMATH Keywords

context-free languagescomplexity measure

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

• A tree-height hierarchy of context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A pumping result for 2-context-free languages
• On families of categorial grammars of bounded value, their learnability and related complexity questions

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