The Community for Technology Leaders
Green Image
Issue No. 02 - February (1981 vol. 3)
ISSN: 0162-8828
pp: 191-197
Stephen Y. Itoga , Department of Information and Computer Science, University of Hawaii, Honolulu, HI 96822.
ABSTRACT
Modifications to a grammatical inference scheme by Feldman et al. are presented. A comparison of the relative performance of the original and modified schemes is made using the complexity measures of Feldman and Wharton. The case where a complex model is used to generate the sample set is then analyzed. A set of 104 samples was found that trained the program to infer the grammar that corresponded to the original model. The results of a study of the performance of this algorithm when there is a large number of samples is then presented. The major conclusion of this study is that the modified scheme has a superior performance on small sample sets but is highly unsuitable for large ones.
INDEX TERMS
CITATION
Stephen Y. Itoga, "A New Heuristic for Inferring Regular Grammars", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 191-197, February 1981, doi:10.1109/TPAMI.1981.4767078
92 ms
(Ver 3.1 (10032016))