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).
1
question
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 ...