A Markov Language Learning Model for Finite Parameter Spaces

Partha Niyogi, Robert C. Berwick

Abstract: This paper shows how to formally characterize language learning in a finite parameter space as a Markov structure. Important new language learning results follow directly: explicitly calculated sample complexity learning times under different input distribution assumptions (inclding CHILDES database language input) and learning regimes. We also briefly describe a new way to formally model (rapid) diachronic syntax change.