Degrees of Unsolvability in Formal Grammars
From MaRDI portal
Publication:5556435
DOI10.1145/321479.321490zbMath0169.31202MaRDI QIDQ5556435
Dennis Frank Cudia, W. E. Singletary
Publication date: 1968
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321479.321490
Related Items
UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES, The many-one equivalence of some general combinatorial decision problems, Decision problems for tag systems, Theory of formal grammars