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
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
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.