Typology emerges from simplicity in representations and learning

Typology emerges from simplicity in representations and learning

We derive well-understood and well-studied subregular classes of formal languages purely from the computational perspective of algorithmic learning problems. We parameterise the learning problem along dimensions of representation and inference strategy. Of special interest are those classes of langu...

Full description

Bibliographic Details
Main Authors: Dakotah Jay Lambert, Jonathan Rawski, Jeffrey Heinz
Format: Article
Language:English
Published: Institute of Computer Science, Polish Academy of Sciences 2021-08-01
Series:Journal of Language Modelling
Subjects:
model theory
subregularity
grammatical inference
formal language theory
phonology
learning complexity
Online Access:https://jlm.ipipan.waw.pl/index.php/JLM/article/view/262

Similar Items

Similar Items