Physical Sciences and Mathematics Commons^™

Learning Multiple Languages In Groups, Sanjay Jain, Efim Kinber

School of Computer Science & Engineering Faculty Publications

We consider a variant of Gold’s learning paradigm where a learner receives as input different languages (in the form of one text where all input languages are interleaved). Our goal is to explore the situation when a more “coarse” classification of input languages is possible, whereas more refined classification is not. More specifically, we answer the following question: under which conditions, a learner, being fed different languages, can produce grammars covering all input languages, but cannot produce grammars covering input languages for any . We also consider a variant of this task, where each of the output grammars may not …