Lexicalized Well-Founded Grammars: Learnability and Merging

Smaranda Muresan; Tudor Muresan; Judith L. Klavans

Lexicalized Well-Founded Grammars: Learnability and Merging
Muresan, Smaranda
Muresan, Tudor
Klavans, Judith L.
Technical reports
Computer Science
Permanent URL:
Columbia University Computer Science Technical Reports
Part Number:
This paper presents the theoretical foundation of a new type of constraint-based grammars, Lexicalized Well-Founded Grammars, which are adequate for modeling human language and are learnable. These features make the grammars suitable for developing robust and scalable natural language understanding systems. Our grammars capture both syntax and semantics and have two types of constraints at the rule level: one for semantic composition and one for ontology-based semantic interpretation. We prove that these grammars can always be learned from a small set of semantically annotated, ordered representative examples, using a relational learning algorithm. We introduce a new semantic representation for natural language, which is suitable for an ontology-based interpretation and allows us to learn the compositional constraints together with the grammar rules. Besides the learnability results, we give a principle for grammar merging. The experiments presented in this paper show promising results for the adequacy of these grammars in learning natural language. Relatively simple linguistic knowledge is needed to build the small set of semantically annotated examples required for the grammar induction.
Computer science
Item views:
text | xml
Suggested Citation:
Smaranda Muresan, Tudor Muresan, Judith L. Klavans, 2005, Lexicalized Well-Founded Grammars: Learnability and Merging, Columbia University Academic Commons, http://hdl.handle.net/10022/AC:P:29389.

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use | Copyright