[Corpora-List] a problem about overgeneration

张坤鹏 smallfish at mail.nankai.edu.cn
Fri Sep 5 09:27:40 UTC 2008


What does 'overgeneration' exactly mean? I found two possible interpretations in
text books:
1.A rule set can generate both grammatical sentences and some ungrammatical
sentences.
2.The number of simple CFG grammars increases exponentially as constraints are
added(such as agreement)
which one is correct?
What problems might overgeneration brings when using a grammar for parsing
grammatical text?
 Thanks!



_______________________________________________
Corpora mailing list
Corpora at uib.no
http://mailman.uib.no/listinfo/corpora



More information about the Corpora mailing list