Grammatical Inference: Introduction and Survey-Part I

  • Authors:
  • K S Fu;T L Booth

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence - Special memorial issue for Professor King-Sun Fu
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of grammatical inference is introduced, and its potential engineering applications are demonstrated. Inference algorithms for finite-state and context-free grammars are presented. The application of some of the algorithms to the inference of pattern grammars in syntactic pattern recognition is illustrated by examples.