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 2013205

From MaRDI portal
Publication:4436372
Jump to:navigation, search

zbMATH Open1030.68558MaRDI QIDQ4436372FDOQ4436372


Authors: Danny Raz Edit this on Wikidata


Publication date: 4 December 2003



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



Recommendations

  • Context free closed families of languages
  • A note on context-free languages
  • scientific article; zbMATH DE number 3880130
  • Context-freeness of the power of context-free languages is undecidable
  • On the degree of non-regularity of context-free languages
  • On regularity of context-free languages
  • Context-free languages consisting of non-primitive words
  • scientific article; zbMATH DE number 2150276
  • \(\omega\)-power context-free languages and their closure properties
  • On an extension of the class of context-free languages


zbMATH Keywords

context-free grammarsformal languages


Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)



Cited In (2)

  • Inverse star, borders, and palstars
  • There Does Not Exist a Minimal Full Trio with Respect to Bounded Context-Free 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 Q4436372)

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