Grammatical Inference: Introduction and Survey-Part II.

Autor: Fu KS; School of Electrical Engineering, Purdue University, West Lafayette, Ind. 47907., Booth TL
Jazyk: angličtina
Zdroj: IEEE transactions on pattern analysis and machine intelligence [IEEE Trans Pattern Anal Mach Intell] 1986 Mar; Vol. 8 (3), pp. 360-75.
DOI: 10.1109/tpami.1986.4767797
Abstrakt: Inference of high-dimensional grammars is discussed. Specifically, techniques for inferring tree grammars are briefly presented. The problem of inferring a stochastic grammar to model the behavior of an information source is also introduced and techniques for carrying out the inference process are presented for a class of stochastic finite-state and context-free grammars. The possible practical application of these methods is illustrated by examples.
Databáze: MEDLINE