Skip to main content

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
1 answer
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 ...
lee's user avatar
  • 141
1 vote
0 answers
20 views

Common technique to induce a parser?

I am interested in running a simple but hopefully rigorous algorithm which “learns” how to parse HTML - ideally optimally fast. I have never done this before and I’m wondering if there’s a go-to ...
Julius Hamilton's user avatar