grammatical inference

grammatical inference

Deducing a grammar from given examples. Also known as "inductive inference" and recently as "computational learning".
References in periodicals archive ?
Regular grammatical inference from positive and negative samples by genetic search: the GIG method.
The authors first provide an overview of the principles of GP and machine learning techniques and then discuss their integration, which rests on tailoring GP's tree-structured representation to the data in the form of a polynomial neural network, using the ensemble technique to improve the classification performance of GP, and using the probabilistic learning technique to enhance the program's evolution through the integration of GP with the Bayesian inference method and the grammatical inference approach.
Starting in the 1950s, with work like Samuels's program that learned strategies for playing checkers, AI researchers had designed and experimented with a variety of learning algorithms and had also developed a number of theoretical results, such as convergence proofs for perceptrons and "learning in the limit" results for grammatical inference.
April 15 2nd International Colloquium on Grammatical Inference (ICGI-94)
From a preliminary discussion of the physics of speech production and the taxonomy of linguistic structure, he moves into grammatical inference, automatic speech recognition, and constructive theories of language.