Error-detecting properties of languages

Theoretical Computer Science

Volumn 276, Issue 1-2, 2002, Pages 355-375

  Konstantinidis, Stavros ^a   O'Hearn, Amber ^a  

^a SAINT MARY S UNIVERSITY   (Canada)

Author keywords

Channel; Code; Error detection; Finite delay; Language; Redundancy

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; ERROR DETECTION; REDUNDANCY;

FINITE DELAY;

FORMAL LANGUAGES;

EID: 0037029330     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00280-8     Document Type: Article

References (19)

1. Maximal codes with bounded deciphering delay
2. Decoders with initial state invariance for multivalued encodings
3. Maximal solid codes
4. Error correction for channels with substitutions, insertions, and deletions
5. Codes
6. An algebra of discrete channels that involve combinations of three basic error types
7. Finite maximal solid codes
8. Self-adaptive automata for decoding messages
9. Binary codes capable of correcting deletions, insertions, and reversals
10. On the redundancy and delay of decodable coding of natural numbers
11. Aspects of classical language theory
12. Regular languages