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
Persistent URL:
Columbia University Computer Science Technical Reports
Part Number:
Department of Computer Science, Columbia University
Publisher Location:
New York
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, , Lexicalized Well-Founded Grammars: Learnability and Merging, Columbia University Academic Commons, .

Columbia University Libraries | Policies | FAQ