Grammatical Inference: Introduction and Survey-Part I

@article{Fu1975GrammaticalII,
  title={Grammatical Inference: Introduction and Survey-Part I},
  author={King-Sun Fu and Taylor L. Booth},
  journal={IEEE Transactions on Systems, Man, and Cybernetics},
  year={1975},
  volume={SMC-5},
  pages={95-111}
}
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. 
160 Citations
16 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 160 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Algebraic Structure Theory of grammatical inference for designing programming languages

  • M. A. Melkanoff S. Crespi-Reghizzi, L. Lichten, J. Hartmanis, R. E. Stearns
  • 1972

On syntactic pattern

  • K. S. Fu, P. H. Swain
  • Software Engineering,
  • 1971
2 Excerpts

Grammatical inference techniques in pattern analysis , " in Software Engineering , vol . 2 ,

  • J. T. Tou, P. Shields
  • Commun . Ass . Comput . Mach .
  • 1967

Rosenbaum , " A grammar base questionanswering procedure

  • J. E. Rodriguez
  • Commun . Ass . Conmput . Mach .
  • 1967

Leavenworth, "Fortran IV as a syntax language," Colnunun

  • B M.
  • Ass. Comput. Mach.,
  • 1964

On syntactic pattern recognition

  • P. H. Swain
  • IEEE Trans . Electron . Comput .
  • 1964

Similar Papers

Loading similar papers…