COMP 4060 Natural Language Processing Using Features.

Slides:

Advertisements

Similar presentations

Chapter 4 Syntax Part IV.

Advertisements

Lecture 3a Clause functions Adapted from Mary Laughren.

 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.

Feature Structures and Parsing Unification Grammars Algorithms for NLP 18 November 2014.

Lexical Functional Grammar : Grammar Formalisms Spring Term 2004.

1 Unification Grammars Allen ’ s Chapter 4 J&M ’ s Chapter 11.

Lexical Functional Grammar History: –Joan Bresnan (linguist, MIT and Stanford) –Ron Kaplan (computational psycholinguist, Xerox PARC) –Around 1978.

1 Natural Language Processing Lecture 7 Unification Grammars Reading: James Allen NLU (Chapter 4)

Grammars for a Natural Language 5.1 – Auxiliary Verbs and Verb Phrases 5.2 – Movement Phenomena in Language 5.3 – Handling Questions in CFGs 5.4 – Relative.

1 Chapter Chapter 5 Grammars for Natural Language 5.1 Auxiliary Verbs and Verb Phrases 5.2 Movement Phenomena in Language 5.3 Handling Questions in Context-Free.

Grammatical Relations and Lexical Functional Grammar Grammar Formalisms Spring Term 2004.

Semantic Interpretation … plus logic. Thedog noundet NP VP S chased verb theboy det NP noun ‘the-boy’ s.o. chased s.t. s.t. = the-boy s.o. chased the-boy.

1 Features and Augmented Grammars Allen ’ s Chapter 4 J&M ’ s Chapter 11.

The Verb Expansion Rule

1 Auxiliary Verbs and Movement Phenomena Allen ’ s Chapter 5 J&M ’ s Chapter 11.

Natural Language Processing - Feature Structures - Feature Structures and Unification.

Amirkabir University of Technology Computer Engineering Faculty AILAB Efficient Parsing Ahmad Abdollahzadeh Barfouroush Aban 1381 Natural Language Processing.

What is Syntax?  The rules that govern the structure of utterances; also called grammar  The basic organization of sentences is around syntax  build.

Artificial Intelligence 2005/06 Features, Gaps, Movement Questions and Passives.

 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.

1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 2.

 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Grammar Sentence Constructs.

Natural Language Processing Features Passives Questions Gaps Movement.

Context Free Grammar S -> NP VP NP -> det (adj) N

1 CSC 594 Topics in AI – Applied Natural Language Processing Fall 2009/ Outline of English Syntax.

Natural Language Processing

Syntax Nuha AlWadaani.

Syntax Class # 4 Chapter 4. Transformational Rules Will you talk to Peter? Should I stay? Do you like apples? What will you talk about? What do you want?

Context Free Grammars Reading: Chap 12-13, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Paul Tarau, based on Rada.

1 Semantics Interpretation Allen ’ s Chapter 9 J&M ’ s Chapter 15.

1 LIN 1310B Introduction to Linguistics Prof: Nikolay Slavkov TA: Qinghua Tang CLASS 14, Feb 27, 2007.

Chapter 4 Syntax Part II.

Introduction to Linguistics

LING 388: Language and Computers Sandiway Fong Lecture 26 11/22.

LING 388: Language and Computers Sandiway Fong Lecture 19.

Chapter 4: Syntax Part V.

Context Free Grammars Reading: Chap 9, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Rada Mihalcea.

CS460/IT632 Natural Language Processing/Language Technology for the Web Lecture 17 (14/03/06) Prof. Pushpak Bhattacharyya IIT Bombay Formulation of Grammar.

The man bites the dog man bites the dog bites the dog the dog dog Parse Tree NP A N the man bites the dog V N NP S VP A 1. Sentence  noun-phrase verb-phrase.

Section 11.3 Features structures in the Grammar ─ Jin Wang.

The Passive Voice Ed McCorduck English 402--Grammar SUNY Cortland

Lecture Week 5 Basic Constructions of English Sentence.

LING 388: Language and Computers Sandiway Fong Lecture 21.

Artificial Intelligence 2004

 Chapter 8 (Part 2) Transformations Transformational Grammar Engl 424 Hayfa Alhomaid.

1 Recursive Transition Networks Allen ’ s Chapters 3 J&M ’ s Chapter 10.

1 Natural Language Processing Lectures 8-9 Auxiliary Verbs Movement Phenomena Reading: James Allen NLU (Chapter 5)

1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Spring 2006-Lecture 2.

11 Project, Part 3. Outline Basics of supervised learning using Naïve Bayes (using a simpler example) Features for the project 2.

1 Natural Language Processing Lecture 6 Features and Augmented Grammars Reading: James Allen NLU (Chapter 4)

◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.

1 Some English Constructions Transformational Framework October 2, 2012 Lecture 7.

LING 388: Language and Computers Sandiway Fong Lecture 20.

Syntax: Auxiliary verbs LING 400 Winter Overview VP substitution (review) VP substitution (review) Auxiliary verbs Auxiliary verbs –Properties –Auxiliary.

3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.

(Transformational) Generative Grammar

The structure of verb phrases Kuiper and Allan Chapter

Be Verbs Am Is was Are were Used in the present contentious tense. There Meaning as main verbs is (state of being) Main verbs after them should be in the.

Human features are those things created by man.

A participle is a verbal that is used as an adjective and most often ends in -ing or -ed.

Natural Language Processing Vasile Rus

Descriptive Grammar – 2S, 2016 Mrs. Belén Berríos Droguett

CKY Parser 0Book 1 the 2 flight 3 through 4 Houston5 6/19/2018

Probabilistic CKY Parser

Lecture 4b: Verb Processes

The Passive Voice Ed McCorduck English 402--Grammar SUNY Cortland

Chapter Eight Syntax.

What is Syntax?  The rules that govern the structure of utterances; also called grammar  The basic organization of sentences is around syntax  build.

CKY Parser 0Book 1 the 2 flight 3 through 4 Houston5 11/16/2018

PASSIVE VOICE AND RELATIVE CLAUSE

Presentation transcript:

COMP 4060 Natural Language Processing Using Features

Verb Subcategorization Auxiliaries, Passives Movement Questions, Gaps See Allen, Ch. 4 and 5

Sample Rule: (VP)  (V SUBCAT _np_vp:inf) (NP) (VP VFORM inf) “Jack told the man to go.” Verb SUBCAT Feature

Sample Rule: (VP)  (V SUBCAT _np_pp:loc) (NP) (PP PFORM LOC) “I put it on the desk.” Prep. Phrases PFORM Feature

(VP)  (V SUBCAT _pp:mot) (PP PFORM MOT) “Jack went to the store” More Verb SUBCATs

Auxiliaries COMPFORM Feature

VP  (AUX COMPFORM ?v) (VP VFORM ?v) "be" + ing progressive “is lifting the box” VP  (AUX COMPFORM ?v) (VP VFORM ?v) “have" + pastprt perfect “have seen the house” Allen, Fig.5.1 VP  (AUX COMPFORM ?v) (VP VFORM ?v) “can" + base modal “can see the house”

VP [+pass]  (AUX [be]) (VP [pastprt, +main, +passgap ] ) "The box was moved." Passive VP [+passgap]  (V [_np]) "The box was moved."

Movement & Gaps

Which dogs did he see?

Parsing Questions - Example