I n a r ecent seminal paper , Gi bs on and Wexl er ([1], GW) t ake i mpor t ant s t eps t o formal i zi ng t he not i on of l anguage l ear ni ng i n a ( ni t e) s pace whos e gr ammar s ar e char act er i zed by a ni t e number of parameters. One of t he i r ai ms i s t o char act er i ze t he compl exi t y of l ear ni ng i n s uch s paces . For exampl e , t hey demons t r at e t hat even i n ...