The natural language processing task of grammar induction in principle should provide models for how children do this.
previous work on grammar induction has learned from small datasets, and has dealt with the resulting data sparsity by modifying the input and using careful search heuristics.