74.793 NLP and Speech Course Review. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det.

Slides:



Advertisements
Similar presentations
An Intuitive Representation of Human Languages for Translation Gábor Prószéky MorphoLogic& Faculty of Information Technology, Pázmány University Kalmár.
Advertisements

 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Natural Language Processing - Parsing 1 - Language, Syntax, Parsing Problems in Parsing Ambiguity, Attachment / Binding Bottom vs. Top Down Parsing.
Grammars, Languages and Parse Trees. Language Let V be an alphabet or vocabulary V* is set of all strings over V A language L is a subset of V*, i.e.,
Statistical NLP: Lecture 3
LING NLP 1 Introduction to Computational Linguistics Martha Palmer April 19, 2006.
For Monday Read Chapter 23, sections 3-4 Homework –Chapter 23, exercises 1, 6, 14, 19 –Do them in order. Do NOT read ahead.
Natural Language Processing - Feature Structures - Feature Structures and Unification.
Natural Language Processing Christel Kemke Department of Computer Science University of Manitoba Natural Language Processing, 1st term 2004/5.
Artificial Intelligence 2004 Natural Language Processing - Syntax and Parsing - Language, Syntax, Parsing Problems in Parsing Ambiguity, Attachment.
Natural Language and Speech Processing Creation of computational models of the understanding and the generation of natural language. Different fields coming.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
 Christel Kemke /08 COMP 4060 Natural Language Processing PARSING.
NLP and Speech 2004 Feature Structures Feature Structures and Unification.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Introduction And Overview.
Shallow Processing: Summary Shallow Processing Techniques for NLP Ling570 December 7, 2011.
CS4705 Natural Language Processing.  Regular Expressions  Finite State Automata ◦ Determinism v. non-determinism ◦ (Weighted) Finite State Transducers.
LING 388: Language and Computers Sandiway Fong Lecture 28: 12/6.
Artificial Intelligence 2005/06 From Syntax to Semantics.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
LING 388: Language and Computers Sandiway Fong Lecture 28: 12/5.
تمرين شماره 1 درس NLP سيلابس درس NLP در دانشگاه هاي ديگر ___________________________ راحله مکي استاد درس: دکتر عبدالله زاده پاييز 85.
1 CONTEXT-FREE GRAMMARS. NLE 2 Syntactic analysis (Parsing) S NPVP ATNNSVBD NP AT NNthechildrenate thecake.
Machine Learning in Natural Language Processing Noriko Tomuro November 16, 2006.
Lexical Ambiguity ! Definition: a word belongs to two or more word (“part of speech”) classes Example: the round table (adjective), to round the corner.
Artificial Intelligence 2004 Natural Language Processing - Syntax and Parsing - Language Syntax Parsing.
CPSC 503 Computational Linguistics
1 Basic Parsing with Context Free Grammars Chapter 13 September/October 2012 Lecture 6.
March 1, 2009 Dr. Muhammed Al-Mulhem 1 ICS 482 Natural Language Processing INTRODUCTION Muhammed Al-Mulhem March 1, 2009.
Lecture 1, 7/21/2005Natural Language Processing1 CS60057 Speech &Natural Language Processing Autumn 2005 Lecture 1 21 July 2005.
9/8/20151 Natural Language Processing Lecture Notes 1.
CCSB354 ARTIFICIAL INTELLIGENCE (AI)
Lecture 12: 22/6/1435 Natural language processing Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
Computational Linguistics Yoad Winter *General overview *Examples: Transducers; Stanford Parser; Google Translate; Word-Sense Disambiguation * Finite State.
For Friday Finish chapter 23 Homework: –Chapter 22, exercise 9.
LING 388: Language and Computers Sandiway Fong Lecture 30 12/8.
Natural Language Processing Lecture 6 : Revision.
10/12/2015CPSC503 Winter CPSC 503 Computational Linguistics Lecture 10 Giuseppe Carenini.
10. Parsing with Context-free Grammars -Speech and Language Processing- 발표자 : 정영임 발표일 :
Natural Language Processing Artificial Intelligence CMSC February 28, 2002.
6/2/2016CPSC503 Winter CPSC 503 Computational Linguistics Lecture 9 Giuseppe Carenini.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 4.
For Wednesday Read chapter 23 Homework: –Chapter 22, exercises 1,4, 7, and 14.
October 2005CSA3180 NLP1 CSA3180 Natural Language Processing Introduction and Course Overview.
Linguistic Essentials
CSA2050 Introduction to Computational Linguistics Lecture 1 Overview.
What you have learned and how you can use it : Grammars and Lexicons Parts I-III.
CPE 480 Natural Language Processing Lecture 4: Syntax Adapted from Owen Rambow’s slides for CSc Fall 2006.
CSA2050 Introduction to Computational Linguistics Lecture 1 What is Computational Linguistics?
ICS 482: Natural language Processing Pre-introduction
Natural Language - General
Basic Parsing Algorithms: Earley Parser and Left Corner Parsing
1 Context Free Grammars October Syntactic Grammaticality Doesn’t depend on Having heard the sentence before The sentence being true –I saw a unicorn.
CPSC 503 Computational Linguistics
CS 4705 Lecture 7 Parsing with Context-Free Grammars.
CPSC 422, Lecture 27Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 27 Nov, 16, 2015.
NATURAL LANGUAGE PROCESSING
10/31/00 1 Introduction to Cognitive Science Linguistics Component Topic: Formal Grammars: Generating and Parsing Lecturer: Dr Bodomo.
Lecture – VIII Monojit Choudhury RS, CSE, IIT Kharagpur
Statistical NLP: Lecture 3
Basic Parsing with Context Free Grammars Chapter 13
CS : Speech, NLP and the Web/Topics in AI
Machine Learning in Natural Language Processing
Natural Language - General
CS4705 Natural Language Processing
CS4705 Natural Language Processing
Linguistic Essentials
Artificial Intelligence 2004 Speech & Natural Language Processing
Presentation transcript:

NLP and Speech Course Review

Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det Noun NP recognized NP Det Noun parse tree Linguistic Background Knowledge NLP Syntax Analysis - Processes

What you should know! Areas, Terminology Morphology, Syntax, Semantics, Pragmatics, Speech, Dialogue, Spoken Language MetaphorsIntentions Ambiguity (syntactic and lexical/ semantic)

What you should be able to do! Classify language phenomenon or method into category above. Describe the areas briefly.

What you should know! Basic theoretical concepts: Formal Grammars and Languages FSA (finite state automata, regular languages) CF (context-free grammars/languages) CS (context-sensitive --- )

What you should know! Syntax: Concepts and Methods Parsing (bottom up; top down) Parse Trees Problems in Parsing (recursion, especially left-recursive rules; binding problem) Charts and Chart-Parsing Earley Algorithm

What you should know! English Grammar POS Categories Phrases Phrase Structure Grammar NP Modification VP Subcategorization Feature Structures: Unification Features in Grammar Rules

What you should be able to use! Semantics simple Case Frame structures Inheritance Hierarchies with Roles (relations), Features (functional attributes), and IS-A links First-Order Predicate Logic

What you should be able to do! Semantics transformation between –CF structure and graphical representation (inheritance hierarchy) –CF structure and logic form –logic form and inheritance hierarchy  DL in both directions

Student Presentations 1. Spatial Relations and Reasoning 2. Metaphors 3. Description Logics 4. DL and the Semantic Web 5. CommandTalk 6. Javelin 7. NL Generation 8. Speech and Translation

In Addition! Be aware of and be able to apply the knowledge you gained in this course (hopefully)