3 ms·
> You might be slightly more impressed if you know that learning a Context-Free language from only positive examples is actually impossible. Isn’t this kind of
by antidesitter 8y ago
> You might be slightly more impressed if you know that learning a Context-Free language from only positive examples is actually impossible.
Isn’t this kind of obvious, since there’s no way to distinguish the true grammar from the grammar accepting all strings (and thus any positive examples)?