Error detection in formal languages
From MaRDI portal
Publication:2547123
DOI10.1016/S0022-0000(70)80040-XzbMath0219.68037MaRDI QIDQ2547123
Publication date: 1970
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
68Q45: Formal languages and automata
94B99: Theory of error-correcting codes and error-detecting codes
Related Items
Comment on the paper 'Error detection in formal languages', An error-correcting syntactic decoder for computer networks
Cites Work
- Unnamed Item
- Unnamed Item
- Regularity preserving modifications of regular expressions
- Mappings of languages by two-tape devices
- An error-correcting parse algorithm
- Deterministic context free languages
- Mappings which preserve context sensitive languages
- Turing machines with restricted memory access
- Preservation of languages by transducers
- Classes of languages and linear-bounded automata