... Sublanguage Model We have formulated the grammar induction problem in the ILP-setting. The theoretical learning model, 837PSfrag replacements= the, noise, loud, clear= noise, loud noise, the noise= ... an “empty theory”, while the second al-gorithm is an instance of “theory revision”, since the grammar (“theory”) learned during the first iteration,is then revised, by deleting and adding rules.Both ... generalized us-ing as performance criterion the number of the ex-amples in that can be parsed using the candidategrammar rule (hypothesis) together with the previ-ous learned rules. For the full...