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

scientific article; zbMATH DE number 3797186

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

zbMATH Open0505.68034MaRDI QIDQ4742319FDOQ4742319


Authors: Gheorghe Păun Edit this on Wikidata


Publication date: 1982


Full work available at URL: https://eudml.org/doc/92164

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




zbMATH Keywords

context-free languagesformal languagesscattered context languagesfinite index languagessimple matrix languages


Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Cites Work

  • Title not available (Why is that?)
  • Scattered context grammars
  • Simple matrix languages
  • On the index of a context-free grammar and language
  • An analog of a theorem about context-free languages
  • On the family of finite index matrix languages
  • On the generative capacity of simple matrix grammars of finite index
  • A few remarks on the index of context-free grammars and languages
  • Title not available (Why is that?)


Cited In (2)

  • The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
  • Terminating left-hand sides of scattered context productions M. Nivat





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

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