Partial algorithm problems for context free languages
From MaRDI portal
Publication:5536634
DOI10.1016/S0019-9958(67)90401-9zbMATH Open0155.34202OpenAlexW2026957673MaRDI QIDQ5536634FDOQ5536634
Authors: Joseph S. Ullian
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
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)