Independent instances for some undecidable problems
Authors:
Open Access
- 1 January 1983
- journal article
- Published by EDP Sciences in RAIRO. Informatique théorique
- Vol. 17 (1) , 49-54
Abstract
RAIRO - Theoretical Informatics and Applications, an international journal on theoretical computer science and its applicationsKeywords
This publication has 8 references indexed in Scilit:
- A Mathematical Incompleteness in Peano Arithmetic1977
- Independence results in computer scienceACM SIGACT News, 1976
- Hilbert’s tenth problem: Diophantine equations: positive aspects of a negative solution1976
- Simple matrix languages with a leftmost restrictionInformation and Control, 1973
- Scattered context grammarsJournal of Computer and System Sciences, 1969
- Theory of Recursive Functions and Effective Computability.The American Mathematical Monthly, 1969
- Programmed Grammars and Classes of Formal LanguagesJournal of the ACM, 1969
- A variant of a recursively unsolvable problemBulletin of the American Mathematical Society, 1946