Title :
Regular inference with maximal valid grammar method
Author_Institution :
Res. Group on the Theory of Automata, Hungarian Acad. of Sci., Szeged, Hungary
Abstract :
The aim of grammatical inference is defined from a new point of view. The maximal valid grammar method is proposed to infer context free grammars from structural positive samples using negative samples. A polynomial algorithm is given. The MVG method is applied on the class of regular grammars
Keywords :
context-free grammars; formal languages; inference mechanisms; MVG method; context free grammars; grammatical inference; maximal valid grammar method; negative samples; polynomial algorithm; regular grammars; structural positive samples;
Conference_Titel :
Grammatical Inference: Theory, Applications and Alternatives, IEE Colloquium on
Conference_Location :
Colchester
