The Complexity of Learning Principles and Parameters Grammars

Jacob Andreas

We investigate models for learning the class of context-free and context-sensitive languages (CFLs and CSLs). We begin with a brief discussion of some early hardness results which…