Accession Number : AD0701796

Title :   SYNTACTICAL DECODERS AND BACKTRACKING S-GRAMMARS,

Corporate Author : HAWAII UNIV HONOLULU INFORMATION SCIENCES PROGRAM

Personal Author(s) : Souza,Celso de Renna e ; Scholtz,Robert A.

Report Date : NOV 1969

Pagination or Media Count : 36

Abstract : It is proposed that syntactical information be used to aid in the post-information-theoretic decoding of formal languages that have been transmitted through a noisy channel. A model for an information source producing a continuous stream of grammatical sentences is exhibited. General desirable properties of syntactical decoders are proposed, and a general minimum-distance decoding algorithm established. Backtracking 5-grammars are defined, and used to exemplify backtracking algorithms for attempted correction of single and multiple errors. (Author)

Descriptors :   (*DECODING, SYNTAX), INFORMATION THEORY, ALGORITHMS, ERRORS, GRAMMARS, AUTOMATA

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE