Error detection in formal languages
- 31 October 1970
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 4 (5) , 385-405
- https://doi.org/10.1016/s0022-0000(70)80040-x
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Mappings which preserve context sensitive languagesInformation and Control, 1966
- Deterministic context free languagesInformation and Control, 1966
- Turing machines with restricted memory accessInformation and Control, 1966
- Mappings of languages by two-tape devicesJournal of the ACM, 1965
- Classes of languages and linear-bounded automataInformation and Control, 1964
- An error-correcting parse algorithmCommunications of the ACM, 1963
- Regularity preserving modifications of regular expressionsInformation and Control, 1963
- Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing MachinesAnnals of Mathematics, 1961