... Abstract This paper shows how to formally characterize lan- guage learning in a finite parameter space as a Markov structure, hnportant new language learning results fol- low directly: ... Lightfoot (1990). In conclusion, by introducing a formal mathematical model for language acquisition, we can provide rigor- ous results on parameter learning, algorithmic varia- tion, sample complexity, ... Set Parameters. Cam- bridge, MA: MIT Press. Wexler, Kenneth and Culicover, Peter (1980). Formal Principles of Language Acquisition. Cambridge, MA: MIT Press. 180 A MARKOV LANGUAGE LEARNING...