No Detail Found!

A new algorithm for inferring a regular grammar.

Author(s)
Shah Nawab Khan Institute of Mathematics & Computer Science, University of Sindh, Jamshoro, Pakistan
Abstract
A new constructive algorithm is described which inters a grammar from a given sample of strings quite rapidly as compared to other existing constructive or enumerative algorithms and without any supplementary help from a user. 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.
Publication Details
Page(s) 36-42
DOI DOI not available
Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 9, Issue: 3, Year: 1990

Request the full text from PASTIC

0

Citations

0

Downloads

72

Views