A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries
2021
International Conference on Grammatical Inference
We consider a generalization of the "dual" approach to distributional learning of contextfree grammars, where each nonterminal A is associated with a string set X A characterized by a finite set C of contexts. Rather than letting X A be the set of all strings accepted by all contexts in C as in previous works, we allow more flexible uses of the contexts in C, using some of them positively (contexts that accept the strings in X A ) and others negatively (contexts that do not accept any strings
dblp:conf/icgi/KanazawaY21
fatcat:x6cf7hqa3vbbpec52sz473db3y