SYNTACTICAL DECODERS AND BACKTRACKING S-GRAMMARS,

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)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1969
Accession Number
AD0701796

Entities

People

  • Celso De Renna E Souza
  • Robert A. Scholtz

Organizations

  • University of HawaiĘ»i System

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Data Processing Equipment
  • Decoders
  • Decoding
  • Formal Languages
  • Grammars
  • Language
  • Linguistics
  • Notation
  • Social Sciences

Fields of Study

  • Engineering

Readers

  • Computational Linguistics
  • Computer Vision.
  • Radio communications and signal processing.