November 9, 2004 1 Lexicon (An Interacting Subsystem in UG) Part-I Rajat Kumar Mohanty IIT Bombay.

Slides:



Advertisements
Similar presentations
Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
Advertisements

Natural Language Processing Syntax. Syntactic structure John likes Mary PN VtVt NP VP S DetPNVtVt NP VP S Every man likes Mary Noun.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Syntax-Semantics Mapping Rajat Kumar Mohanty CFILT.
Chapter 4 Syntax.
Syntactic analysis using Context Free Grammars. Analysis of language Morphological analysis – Chairs, Part Of Speech (POS) tagging – The/DT man/NN left/VBD.
Detecting Complements and Adjuncts Rajat Kumar Mohanty Center for Indian Language Technology IIT Bombay.
MORPHOLOGY - morphemes are the building blocks that make up words.
Linguistic Theory Lecture 8 Meaning and Grammar. A brief history In classical and traditional grammar not much distinction was made between grammar and.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
NLP and Speech Course Review. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det.
NLP and Speech 2004 Feature Structures Feature Structures and Unification.
Artificial Intelligence 2005/06 From Syntax to Semantics.
Complement Selection Rajat Kumar Mohanty Center for Indian Language Technology IIT Bombay.
Context Free Grammar S -> NP VP NP -> det (adj) N
Lect. 11Phrase structure rules Learning objectives: To define phrase structure rules To learn the forms of phrase structure rules To compose new sentences.
Syntax and Semantics Dr. Walid Amer, Associate Professor of linguistics The Islamic university of Gaza February, 2009.
Dr. Ansa Hameed Syntax (4).
Models of Generative Grammar Smriti Singh. Generative Grammar  A Generative Grammar is a set of formal rules that can generate an infinite set of sentences.
Generative Grammar(Part ii)
Syntax Nuha AlWadaani.
Linguistic Theory Lecture 3 Movement. A brief history of movement Movements as ‘special rules’ proposed to capture facts that phrase structure rules cannot.
Three Generative grammars
Lecture Four Syntax.
Computational Linguistics INTroduction
IV. SYNTAX. 1.1 What is syntax? Syntax is the study of how sentences are structured, or in other words, it tries to state what words can be combined with.
Natural Language Processing Lecture 6 : Revision.
SYNTAX Lecture -1 SMRITI SINGH.
1 Natural Language Processing Lecture Notes 11 Chapter 15 (part 1)
Postgraduate Diploma in Translation Lecture 1 Computers and Language.
Chapter 4 Syntax 4.1 What is syntax?What is syntax? 4.2 CategoriesCategories 4.3 Phrase structure rulePhrase structure rule 4.4 Phrase elementsPhrase.
Time, Tense and Aspect Rajat Kumar Mohanty Centre For Indian Language Technology Department of Computer Science and Engineering Indian.
I am Dr. Abdulrahman Alqurashi
For Wednesday Read chapter 23 Homework: –Chapter 22, exercises 1,4, 7, and 14.
CSA2050 Introduction to Computational Linguistics Lecture 1 Overview.
Semantic Construction lecture 2. Semantic Construction Is there a systematic way of constructing semantic representation from a sentence of English? This.
November 2011CLINT-LN CFG1 Computational Linguistics Introduction Context Free Grammars.
Parsing with Context-Free Grammars for ASR Julia Hirschberg CS 4706 Slides with contributions from Owen Rambow, Kathy McKeown, Dan Jurafsky and James Martin.
CSA2050 Introduction to Computational Linguistics Lecture 1 What is Computational Linguistics?
Rules, Movement, Ambiguity
1 Context Free Grammars October Syntactic Grammaticality Doesn’t depend on Having heard the sentence before The sentence being true –I saw a unicorn.
1 Principles & Parameters Approach in Linguistics - IV Bibhuti Bhusan Mahapatra.
The Minimalist Program
Linguistic Theory Lecture 5 Filters. The Structure of the Grammar 1960s (Standard Theory) LexiconPhrase Structure Rules Deep Structure Transformations.
Making it stick together…
November 16, 2004 Lexicon (An Interacting Subsystem in UG) Part-II Rajat Kumar Mohanty IIT Bombay.
SYNTAX.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
An Introduction to Semantic Parts of Speech Rajat Kumar Mohanty rkm[AT]cse[DOT]iitb[DOT]ac[DOT]in Centre for Indian Language Technology Department of Computer.
1 Principles & Parameters Approach in Linguistics II Bibhuti Bhusan Mahapatra.
Principles and Parameters (II) Rajat Kumar Mohanty Department of Computer Science and Engineering Indian Institute of Technology Bombay.
NATURAL LANGUAGE PROCESSING
MENTAL GRAMMAR Language and mind. First half of 20 th cent. – What the main goal of linguistics should be? Behaviorism – Bloomfield: goal of linguistics.
Lec. 10.  In this section we explain which constituents of a sentence are minimally required, and why. We first provide an informal discussion and then.
SYNTAX.
Chapter 4 Syntax a branch of linguistics that studies how words are combined to form sentences and the rules that govern the formation of sentences.
King Faisal University جامعة الملك فيصل Deanship of E-Learning and Distance Education عمادة التعلم الإلكتروني والتعليم عن بعد [ ] 1 King Faisal University.
10/31/00 1 Introduction to Cognitive Science Linguistics Component Topic: Formal Grammars: Generating and Parsing Lecturer: Dr Bodomo.
An Introduction to the Government and Binding Theory
Basic Parsing with Context Free Grammars Chapter 13
SYNTAX.
4.3 The Generative Approach
Chapter Eight Syntax.
TREE ADJOINING GRAMMAR
Chapter Eight Syntax.
X-bar Schema Linguistics lecture series
Principles and Parameters (I)
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Artificial Intelligence 2004 Speech & Natural Language Processing
Presentation transcript:

November 9, Lexicon (An Interacting Subsystem in UG) Part-I Rajat Kumar Mohanty IIT Bombay

November 9, Levels of Representation in Universal Grammar (UG) Lexicon Move -alpha D-Structure S-Structure LF (logical form) PF (phonetic form)

November 9, The Theory of UG Two conditions Two conditions Compatible with the diversity of existing grammars Compatible with the diversity of existing grammars Sufficiently constrained and restricted Sufficiently constrained and restricted Central Concept Central Concept grammar not language. grammar not language. Language: derivative at a higher level of abstraction from actual neural mechanism. Language: derivative at a higher level of abstraction from actual neural mechanism.

November 9, Interacting subsystems UG consists of interacting subsystems UG consists of interacting subsystems Various subcomponents of the rule system of grammar Various subcomponents of the rule system of grammar Subsystems of Principles Subsystems of Principles

November 9, Subcomponents Subcomponents of the rule system Subcomponents of the rule system Lexicon Lexicon Syntax Syntax Categorial component Categorial component Transformational component Transformational component PF-component PF-component LF-component LF-component

November 9, Principles Subsystem of Principles Subsystem of Principles X-bar Theory X-bar Theory Bounding Theory Bounding Theory Government Theory Government Theory Theta-theory Theta-theory Binding Theory Binding Theory Case Theory Case Theory Control Theory Control Theory

November 9, Lexicon Overgeneration Overgeneration Subcategorization Restriction Subcategorization Restriction Selectional Restriction Selectional Restriction Separating the Lexicon from Syntax Separating the Lexicon from Syntax Lexical Derivation Lexical Derivation

November 9, Overgeneration Ungrammaticality Ungrammaticality The boy relied on the girl. The boy relied on the girl. * The boy relied the girl. * The boy relied the girl. *The boy relied. *The boy relied. Grammatically Sound but Semantically Odd Grammatically Sound but Semantically Odd *The boy frightens sincerity. *The boy frightens sincerity. *Sincerity kicked the boy. *Sincerity kicked the boy.

November 9, Overgeneration PS Rules for the given sentences PS Rules for the given sentences S  NP VP VP  V (NP) (PP) NP  Det N V  rely Det  the N  boy, girl

November 9, Subcategorization Restrictions Subcategorization Frames Subcategorization Frames Subcategorization Rules Subcategorization Rules

November 9, Subcategorization Frames Specify the categorial class of the lexical item Specify the categorial class of the lexical item Specify the environment Specify the environment Examples Examples kick: [V; _ NP] kick: [V; _ NP] cry: [V; _ ] cry: [V; _ ] rely: [V; _PP] rely: [V; _PP] put: [V; _ NP PP] put: [V; _ NP PP] think: : [V; _ S` ] think: : [V; _ S` ]

November 9, Subcategorization Frames The information in the subcategorization frame implies that kick can only be inserted under a V node in a VP structure in which V has an NP sister. The information in the subcategorization frame implies that kick can only be inserted under a V node in a VP structure in which V has an NP sister. The subcategorization information is associated with the individual lexical items in their lexical entries. The subcategorization information is associated with the individual lexical items in their lexical entries.

November 9, Subcategorization Rules These rules make a specific lexical item sensitive to the subcategorization properties of the lexical item. These rules make a specific lexical item sensitive to the subcategorization properties of the lexical item. Selection of a frame depends on the subcategorization properties of the verb. Selection of a frame depends on the subcategorization properties of the verb. V y / { _NP] _ ] _PP] _NP PP] _S`] Subcategorization Rule: }

November 9, Subcategorization Rules The boy relied on the girl The boy relied on the girl 1. S  NP VP 2. VP  V (NP) (PP) (S`)… 3. NP  Det N 4. V  rely / _PP] 5. P  on / _NP] 6. Det  the 7. N  boy, girl

November 9, Context Free and Context Sensitive Rules Rule (4) ensures the non-generation of Rule (4) ensures the non-generation of *The boy relied. *The boy relied. *The boy relied the girl. *The boy relied the girl. Rule (4) and (5) are context sensitive rules Rule (4) and (5) are context sensitive rules Rule (1-3) are context free rules Rule (1-3) are context free rules

November 9, Selectional Restrictions Necessity of a Mechanism Necessity of a Mechanism Can we exclude these two ill-formed structures ? Can we exclude these two ill-formed structures ? *The boy frightened sincerity. *The boy frightened sincerity. *Sincerity kicked the boy. *Sincerity kicked the boy. A system should include a mechanism which ensures that only nouns with appropriate properties are associated with given verbs in a given context A system should include a mechanism which ensures that only nouns with appropriate properties are associated with given verbs in a given context

November 9, Selectional Restrictions Inherent Properties of Nouns Inherent Properties of Nouns [+/- ABSTRACT], [+/- ANIMATE] [+/- ABSTRACT], [+/- ANIMATE] Like subcategorization properties, they are specified in the lexical entries Like subcategorization properties, they are specified in the lexical entries Sincerity [+ ABSTRACT] Sincerity [+ ABSTRACT] Boy [+ANIMATE] Boy [+ANIMATE] Lexical information of this type can be used to set up a context sensitive ‘rewrite rule’ Lexical information of this type can be used to set up a context sensitive ‘rewrite rule’

November 9, Selectional Restrictions Selectional Rules Selectional Rules A selectional rule specifies certain selectional restrictions associated with a verb (presumably other categories: N, A, P) A selectional rule specifies certain selectional restrictions associated with a verb (presumably other categories: N, A, P) V y / {} [+/-ABSTARCT] [+/-ANIMATE] V frighten / [+/-ABSTARCT] [+ANIMATE] {} __

November 9, Exercises Workout the subcategorization frame of each of the lexical items: aspire, declare, conduct, aware, transport, arrange, deliver, silent Workout the subcategorization frame of each of the lexical items: aspire, declare, conduct, aware, transport, arrange, deliver, silent Write selectional rules for the following verbs: cry, rely, put, think, abandon, aspire Write selectional rules for the following verbs: cry, rely, put, think, abandon, aspire

November 9, Exercises Consider the following examples Consider the following examples John believes that Mary left early. John believes that Mary left early. *John believes if Mary left early. *John believes if Mary left early. *John wonders that Mary left early. *John wonders that Mary left early. John wonders if Mary left early. John wonders if Mary left early. Suggest a formal way of encoding the property of the verbs believe and wonder. Suggest a formal way of encoding the property of the verbs believe and wonder. Tips: Tips: Workout the subcategorization frame Workout the subcategorization frame Write the subcategorization rules Write the subcategorization rules Assign selectional restrictions Assign selectional restrictions

November 9, Sources and further reading Comsky, Noam Aspects of the Theory of Syntax. CUP, Cambridge. Comsky, Noam Aspects of the Theory of Syntax. CUP, Cambridge. Comsky, Noam Lectures on Government and Binding. Foris, Dordrecht. Comsky, Noam Lectures on Government and Binding. Foris, Dordrecht. Ouhalla, Jamal Introducing Transformational grammar. Arnold, London. Ouhalla, Jamal Introducing Transformational grammar. Arnold, London.

November 9, THANK YOU