Details BootLex, a model using distributional cues to build a lexicon and achieving significant segmentation results with English, Japanese, and Spanish; child- and adult-directed speech, and written text; and variations in coding structure. Compares BootLex with three groups of computational models of the infant segmentation process. Discusses…

Presents a computational study of children's acquisition of word-to-meaning mappings, approximates this task as a mathematical problem, and presents an algorithm for solving the problem, illustrating the algorithm's operation on a small example. Notes that computational simulations demonstrated the robustness of the algorithm and illustrated how…

Shows how to characterize language learning in a finite parameter space, such as in the "principles-and-parameters" approach, as a Markov structure. Explains how sample complexity varies with input distributions and learning regimes. Finds that a simple random-step algorithm always converges to the right target language and works faster than a…