Grammatical Inference: Introduction and Survey-Part II

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.

[1]  Taylor L. Booth,et al.  ENCODING OF PROBABILISTIC CONTEXT-FREE LANGUAGES , 1971 .

[2]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[3]  R. M. Wharton.  Approximate Language Identification , 1974, Inf. Control..

[4]  Fred Joseph Maryanski.  Inference of probabilistic grammars. , 1974 .

[5]  K. S. Fu,et al.  Learning with Stochastic Automata and Stochastic Languages , 1976 .

[6]  Taylor L. Booth,et al.  Inference of Finite-State Probabilistic Grammars , 1977, IEEE Transactions on Computers.

[7]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey-Part I , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  King-Sun Fu,et al.  A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification , 1972, IEEE Transactions on Computers.

[9]  K. S. Fu,et al.  A Syntactic Pattern Recognition System with Learning Capability , 1974 .

[10]  King-Sun Fu,et al.  Stochastic languages for picture analysis , 1973, Comput. Graph. Image Process..

[11]  Taylor L. Booth,et al.  Applying Probability Measures to Abstract Languages , 1973, IEEE Transactions on Computers.

[12]  K. S. Fu,et al.  On syntactic pattern recognition and stochastic languages , 1972 .

[13]  John Doner,et al.  Tree Acceptors and Some of Their Applications , 1970, J. Comput. Syst. Sci..

[14]  MICHAEL G. THOMASON,et al.  Errors in Regular Languages , 1974, IEEE Transactions on Computers.

[15]  Philip H. Swain,et al.  Stochastic programmed grammars for syntactic pattern recognition , 1972, Pattern Recognition.

[16]  A. Baskin.  A comparative discussion of variable-valued logic and grammatical inference , 1974 .

[17]  Stephen Soule,et al.  Entropies of Probabilistic Grammars , 1974, Inf. Control..

[18]  Bijan Moayer,et al.  SYNTACTIC PATTERN RECOGNITION OF FINGERPRINTS. , 1974 .

[19]  King-Sun Fu,et al.  An application of stochastic languages to fingerprint pattern recognition , 1976, Pattern Recognit..

[20]  Werner Kuich,et al.  On the Entropy of Context-Free Languages , 1970, Inf. Control..

[21]  Taylor L. Booth,et al.  Estimation, Prediction, and Smoothing in Discrete Parameter Systems , 1970, IEEE Transactions on Computers.

[22]  R. Brons,et al.  Linguistic Methods for the Description of a Straight Line on a Grid , 1974, Comput. Graph. Image Process..

[23]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[24]  James J. Horning,et al.  A Procedure for Grammatical Inference , 1971, IFIP Congress.

[25]  King-Sun Fu,et al.  Maximum-likelihood syntactic decoding , 1975, IEEE Trans. Inf. Theory.

[26]  Taylor L. Booth,et al.  Probabilistic Representation of Formal Languages , 1969, SWAT.

[27]  Azriel Rosenfeld,et al.  Some Experiments in Grammatical Inference , 1976 .

[28]  Taylor L. Booth,et al.  Design of Minimal Expected Processing Time Finite-State Transducers , 1974, IFIP Congress.

[29]  King-Sun Fu,et al.  Stochastic Syntactic Decoding for Pattern Classification , 1975, IEEE Trans. Computers.

[30]  Taylor L. Booth,et al.  Computing: fundamentals and applications , 1974 .

[31]  Jeffrey D. Ullman,et al.  Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[32]  James Jay Horning,et al.  A study of grammatical inference , 1969 .

[33]  R. A. Thompson,et al.  Determination of Probabilistic Grammars for Functionally Specified Probability-Measure Languages , 1974, IEEE Transactions on Computers.

[34]  Walter S. Brainerd,et al.  Tree Generating Regular Systems , 1969, Inf. Control..