A New Algorithm for Inferring A Regular Grammar 'Source Title' Mehran University Research Journal of Engineering and Technology Volume Vol.9, No.3
Bibliographic details
Summary
In this paper a new constructive algorithm is described which infers a grammar from a given sample of strings quite rapidly as compared to other existing constructive or enumerative alorithms and without any supplementary help from a users. Another special feature of the algorithm is that it is of incremental nature i.e it accommodates new strings by adding one or more new rewriting rules.