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).
Questions tagged [grammar-induction]
2 questions
3
votes
1 answer
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 $L$ that is constantly producing words in $L$ at…
lee
- 141
- 5
1
vote
0 answers
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 algorithm or library for this.
I would prefer to start…
hmltn
- 103
- 9