Enforcing Grammatical Restrictiveness Can Help Resolve Structural Ambiguity

Two major issues in formal language learnability are the problem of learning restrictive distributions (sometimes known as the “subset problem”), and the problem of structural ambiguity. While substantial progress has been made in addressing each of these problems in isolation, a complication can arise when a learner is faced with a learning situation that exhibits both problems. It is possible for the two problems to interact: allowing grammars of differing restrictiveness can complicate efforts to contend with structural ambiguity. The main result of this paper is a demonstration that a construction already proposed for learning restrictive grammars, the r-measure, can be used to contend with the complications in structural ambiguity that result from the existence of grammars of differing restrictiveness.

[1]  Dana Angluin,et al.  Inductive Inference of Formal Languages from Positive Data , 1980, Inf. Control..

[2]  W. A. Rosenblith.  Information and Control in Organ Systems , 1959 .

[3]  Walter Daelemans,et al.  Learnability in Optimality Theory , 2000, Linguistic Inquiry.

[4]  Bruce Tesar,et al.  Using Inconsistency Detection to Overcome Structural Ambiguity , 2004, Linguistic Inquiry.

[5]  A. Gnanadesikan.  Constraints in Phonological Acquisition: Markedness and faithfulness constraints in child phonology , 2004 .

[6]  Bezalel Elan Dresher,et al.  Charting the Learning Path: Cues to Parameter Setting , 1999, Linguistic Inquiry.

[7]  P. Smolensky,et al.  Optimality Theory: Constraint Interaction in Generative Grammar , 2004 .

[8]  Bruce Tesar,et al.  Using Inconsistency Detection to Overcome Structural Ambiguity in Language Learning , 2000 .

[9]  N. Brown,et al.  Sounds of the neighborhood: False memories and the structure of the phonological lexicon , 2002 .

[10]  Bruce Tesar,et al.  An iterative strategy for language learning , 1998 .

[11]  M. van Oostendorp,et al.  Vowel Quality and Phonological Projection , 1995 .

[12]  Wim Zonneveld,et al.  Learning phonotactic distributions , 2004 .

[13]  Katherine Demuth,et al.  Markedness and the Development of Prosodic Structure , 1995 .

[14]  L. C. Thompson,et al.  A Vietnamese Reference Grammar , 1988 .

[15]  P. Smolensky.  The Initial State and 'Richness of the Base' in Optimality Theory , 1996 .

[16]  B. Dresher,et al.  A computational learning model for metrical phonology , 1990, Cognition.