In general a grammar describes a (possibly infinite) set of sentences
with a finite structural description. Computational Grammar Induction
(CGI) deals with the creation of computational models for
identification of these infinite sets on the basis of a finite set of
examples. CGI is a field in its own right, with its own internal
research questions, many of which have no direct impact on the study
of human language. Yet it is clear that computational models created
by the CGI community might be of interest to the linguistic community
because human language after all appears to be an infinite set, the
description of which is learned efficiently in a relative short time.
There are various domains in which...