Error detection in formal languages

DOI10.1016/S0022-0000(70)80040-XzbMath0219.68037MaRDI QIDQ2547123

Yanyan Li

Publication date: 1970

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items (2)

An error-correcting syntactic decoder for computer networks ⋮ Comment on the paper 'Error detection in formal languages'

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

This page was built for publication: Error detection in formal languages