A. Clark[2] has shown that the class of languages which have a context-free grammar whose nonterminals can be defined by a finite set of contexts can be identified in the limit, given an enumeration of the language and a test for membership. We show by example that Clark's algorithm may converge to a grammar that does not define the input language. We review the theoretical background, provide a non-obvious modification of the algorithm and prove its correctness. © 2014 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Leiß, H. (2014). Learning context free grammars with the finite context property: A correction of A. Clark’s algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8612 LNCS, pp. 121–137). Springer Verlag. https://doi.org/10.1007/978-3-662-44121-3_8
Mendeley helps you to discover research relevant for your work.