Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 1390085

From MaRDI portal
Jump to:navigation, search

zbMATH Open0945.68113MaRDI QIDQ4934352FDOQ4934352


Authors: Klaus Reinhardt Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4934352&oldid=19348948"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 07:33. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki