What Languages are Easy to Language-Model? A Perspective from Learning Probabilistic Regular Languages.
Nadav BorensteinAnej SveteRobin Shing Moon ChanJosef ValvodaFranz NowakIsabelle AugensteinEleanor ChodroffRyan CotterellPublished in: CoRR (2024)
Keyphrases
- language model
- grammatical inference
- probabilistic model
- regular languages
- learning algorithm
- language modeling
- n gram
- query expansion
- context free languages
- context sensitive
- supervised learning
- prior knowledge
- inductive inference
- statistical queries
- information retrieval
- generative model
- learning problems
- reinforcement learning
- machine learning