Regular inference with maximal valid grammar method

摘要

The aim of grammatical inference is defined from a new point ofview. The maximal valid grammar method is proposed to infer context freegrammars from structural positive samples using negative samples. Apolynomial algorithm is given. The MVG method is applied on the class ofregular grammars