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.
Page(s):
36-42
DOI:
DOI not available
Published:
Journal: Mehran University Research Journal of Engineering and Technology, Volume: 9, Issue: 3, Year: 1990