Questions tagged [grammar-induction]

For questions related to grammar induction (or grammar inference), which is the problem, in machine learning, of learning a formal grammar from a set of observations (a dataset).

Filter by
Sorted by
Tagged with
3
votes
1answer
1k views

How can I implement an AI system that learns to recognise a context-free grammar?

Suppose I have context-free grammar (CFG) $L$ that pumps out words in that language. I want a machine learning system that can detect if a word $w$ came from $L$ or not. It has access to a stream from ...