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

Partial algorithm problems for context free languages

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

DOI10.1016/S0019-9958(67)90401-9zbMATH Open0155.34202OpenAlexW2026957673MaRDI QIDQ5536634FDOQ5536634


Authors: Joseph S. Ullian Edit this on Wikidata


Publication date: 1967

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(67)90401-9





zbMATH Keywords

mathematical logic



Cited In (6)

  • Theory of formal grammars
  • Strongly Regular Grammars and Regular Approximation of Context-Free Languages
  • Monadic Thue systems
  • THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY
  • The decidability of a mapping problem for generalized sequential machines with final states
  • Complexity classes of partial recursive functions





This page was built for publication: Partial algorithm problems for context free languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5536634)

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