No Detail Found!

On the flexibility in the order to processing samplestrings.

Author(s)
S. N. Khan Mathematics Department, University of Sind, Jamshoro, Pakistan
Abstract
Feldman et al. have given an algorithm for inferring a regular grammer from a finite sample of strings. As the algorithm infers different grammers and of different sizes for a sample with different order of presentation of its strings, Feldman and his collaborators suggested the processing of sample's strings in the order of decreasing lengths. This is the order for which their algorithm infers equivalent grammers of small number of rewriting rules. Since the strings of the sample cannot be presented in a sufficiently large number of ways in this order, this may appear a serious problem to some users besides their interest of inferring a grammer of small number of rewriting rules for their sample.
Publication Details
Page(s) 31-34
DOI DOI not available
Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 3, Issue: 3, Year: 1984

Request the full text from PASTIC

0

Citations

0

Downloads

52

Views