 2003 CSLI Publications Ling 566 Oct 16, 2007 How the Grammar Works.

Slides:



Advertisements
Similar presentations
Computer Science CPSC 322 Lecture 25 Top Down Proof Procedure (Ch 5.2.2)
Advertisements

Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
Linguistic Theory Lecture 11 Explanation.
 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.
Psycholinguistic what is psycholinguistic? 1-pyscholinguistic is the study of the cognitive process of language acquisition and use. 2-The scope of psycholinguistic.
BİL711 Natural Language Processing1 Problems with CFGs We know that CFGs cannot handle certain things which are available in natural languages. In particular,
CSE Introduction to Computational Linguistics Tuesdays, Thursdays 14:30-16:00 – South Ross 101 Fall Semester, 2011 Instructor: Nick Cercone
Sub-constituents of NP in English September 12, 2007.
Describing Process Specifications and Structured Decisions Systems Analysis and Design, 7e Kendall & Kendall 9 © 2008 Pearson Prentice Hall.
Projecting Grammatical Features in Nominals: 23 March 2010 Jerry T. Ball Senior Research Psychologist 711 th HPW / RHAC Air Force Research Laboratory DISTRIBUTION.
Chapter 20: Natural Language Generation Presented by: Anastasia Gorbunova LING538: Computational Linguistics, Fall 2006 Speech and Language Processing.
LTAG Semantics on the Derivation Tree Presented by Maria I. Tchalakova.
Natural Language Processing - Feature Structures - Feature Structures and Unification.
NLP and Speech 2004 Feature Structures Feature Structures and Unification.
Syllabus Text Books Classes Reading Material Assignments Grades Links Forum Text Books עיבוד שפות טבעיות - שיעור עשר Chart Parsing (cont) Features.
Amirkabir University of Technology Computer Engineering Faculty AILAB Efficient Parsing Ahmad Abdollahzadeh Barfouroush Aban 1381 Natural Language Processing.
Analyzing Features of Grammatical Categories Show my head to the people; it is worth seeing. --Feature structure, to Ivan Sag in a dream.
DS-to-PS conversion Fei Xia University of Washington July 29,
Sag et al., Chapter 4 Complex Feature Values 10/7/04 Michael Mulyar.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Features and Unification
Kendall & KendallCopyright © 2014 Pearson Education, Inc. Publishing as Prentice Hall 9 Kendall & Kendall Systems Analysis and Design, 9e Process Specifications.
 2003 CSLI Publications Ling 566 Oct 18, 2007 Review.
Semantics and Lexicology Generativist semantics. From structuralist semantics Semantic features, components.
Lecture 1 Introduction: Linguistic Theory and Theories
1. Introduction Which rules to describe Form and Function Type versus Token 2 Discourse Grammar Appreciation.
CAS LX 502 Semantics 3a. A formalism for meaning (cont ’ d) 3.2, 3.6.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Syntax & Semantic Introduction Organization of Language Description Abstract Syntax Formal Syntax The Way of Writing Grammars Formal Semantic.
Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi and introduced in Tree-adjoining grammars are somewhat similar to context-free.
What is linguistics  It is the science of language.  Linguistics is the systematic study of language.  The field of linguistics is concerned with the.
THE BIG PICTURE Basic Assumptions Linguistics is the empirical science that studies language (or linguistic behavior) Linguistics proposes theories (models)
Syntax Specification and BNF © Allan C. Milne Abertay University v
CSE Introduction to Computational Linguistics Tuesdays, Thursdays 14:30-16:00 – South Ross 101 Fall Semester, 2011 Instructor: Nick Cercone
Writing an ERG mal-rule David Mott IBM Emerging Technology Services.
Chapter Twenty-ThreeModern Programming Languages1 Formal Semantics.
Formal Semantics Chapter Twenty-ThreeModern Programming Languages, 2nd ed.1.
2007CLINT-LIN-FEATSTR1 Computational Linguistics for Linguists Feature Structures.
Head-driven Phrase Structure Grammar (HPSG)
Paraphrase and Summarize Take a piece of yellow paper from the bookshelf. Have a seat next to your critical friend. Take out a pen and three blank index.
Albert Gatt LIN3021 Formal Semantics Lecture 4. In this lecture Compositionality in Natural Langauge revisited: The role of types The typed lambda calculus.
LECTURE 2: SEMANTICS IN LINGUISTICS
CSA2050 Introduction to Computational Linguistics Lecture 1 What is Computational Linguistics?
Cornell System of Note-Taking The Cornell Method of note making is a 3 part system of making notes. Making notes, as distinguished from taking notes, is.
Programming Languages and Design Lecture 3 Semantic Specifications of Programming Languages Instructor: Li Ma Department of Computer Science Texas Southern.
Rules, Movement, Ambiguity
The Minimalist Program
 2003 CSLI Publications Ling 566 Oct 20, 2015 How the Grammar Works.
Levels of Linguistic Analysis
CS412/413 Introduction to Compilers Radu Rugina Lecture 13 : Static Semantics 18 Feb 02.
 2003 CSLI Publications Ling 566 Oct 17, 2011 How the Grammar Works.
1 Contractual Consistency Between BON Static and Dynamic Diagrams Ali Taleghani July 30, 2004.
LDK R Logics for Data and Knowledge Representation Propositional Logic Originally by Alessandro Agostini and Fausto Giunchiglia Modified by Fausto Giunchiglia,
Modules(Units) Course contents: This book as you checked has 3 modules We finished Module 1 -which (has 7 units) As in the following Box.
Week 3. Clauses and Trees English Syntax. Trees and constituency A sentence has a hierarchical structure Constituents can have constituents of their own.
SYNTAX.
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.
Natural Language Processing Vasile Rus
Instructor: Nick Cercone CSEB -
Language, Logic, and Meaning
Instructor: Nick Cercone CSEB -
Introduction to Computational Linguistics
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Levels of Linguistic Analysis
Logics for Data and Knowledge Representation
Ling 566 Oct 14, 2008 How the Grammar Works.
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Rubric (Four 5-point scale=20 points)
Presentation transcript:

 2003 CSLI Publications Ling 566 Oct 16, 2007 How the Grammar Works

 2003 CSLI Publications 2 Overview What we’re trying to do The pieces of our grammar Two extended examples Reflection on what we’ve done, what we still have to do

 2003 CSLI Publications 3 Objectives Develop a theory of knowledge of language Represent linguistic information explicitly enough to distinguish well-formed from ill-formed expressions Be parsimonious, capturing linguistically significant generalizations. Why Formalize? To formulate testable predictions To check for consistency To make it possible to get a computer to do it for us What We’re Trying To Do

 2003 CSLI Publications 4 The Components of Our Grammar Grammar rules Lexical entries Principles Type hierarchy (very preliminary, so far) Initial symbol (S, for now) We combine constraints from these components. Q What says we have to combine them? A The definition of well-formed structure How We Construct Sentences

 2003 CSLI Publications 5 A cat slept. Can we build this with our tools? Given the constraints our grammar puts on well-formed sentences, is this one? An Example

 2003 CSLI Publications 6 Is this a fully specified description? What features are unspecified? How many word structures can this entry license? Lexical Entry for a

 2003 CSLI Publications 7 Which feature paths are abbreviated? Is this a fully specified description? What features are unspecified? How many word structures can this entry license? Lexical Entry for cat

 2003 CSLI Publications 8 Effect of Principles: the SHAC

 2003 CSLI Publications Description of Word Structures for cat

 2003 CSLI Publications 10 Description of Word Structures for a

 2003 CSLI Publications 11 Building a Phrase

 2003 CSLI Publications 12 Constraints Contributed by Daughter Subtrees

 2003 CSLI Publications 13 Constraints Contributed by the Grammar Rule

 2003 CSLI Publications 14 A Constraint Involving the SHAC

 2003 CSLI Publications 15 Effects of the Valence Principle

 2003 CSLI Publications 16 Effects of the Head Feature Principle

 2003 CSLI Publications 17 Effects of the Semantic Inheritance Principle

 2003 CSLI Publications 18 Effects of the Semantic Compositionality Principle

 2003 CSLI Publications 19 Is the Mother Node Now Completely Specified?

 2003 CSLI Publications 20 Lexical Entry for slept

 2003 CSLI Publications 21 Another Head-Specifier Phrase HSR SHAC Val Prin HFP SIP SCP Key

 2003 CSLI Publications Is this description fully specified?

 2003 CSLI Publications Does the top node satisfy the initial symbol?

 2003 CSLI Publications 24 Initial Symbol (Ch 6 version)

 2003 CSLI Publications 25 RESTR of the S node

 2003 CSLI Publications 26 Another Example

 2003 CSLI Publications 27 Head Features from Lexical Entries

 2003 CSLI Publications 28 Head Features from Lexical Entries, plus HFP

 2003 CSLI Publications Valence Features: Lexicon, Rules, and the Valence Principle Lexicon Val. Prin. Rules Key

 2003 CSLI Publications Required Identities: Grammar Rules

 2003 CSLI Publications Two Semantic Features: the Lexicon & SIP

 2003 CSLI Publications 32 RESTR Values and the SCP

 2003 CSLI Publications 33 An Ungrammatical Example What’s wrong with this sentence?

 2003 CSLI Publications 34 An Ungrammatical Example What’s wrong with this sentence? So what?

 2003 CSLI Publications 35 An Ungrammatical Example The Valence Principle

 2003 CSLI Publications 36 An Ungrammatical Example Head Specifier Rule ← contradiction →

 2003 CSLI Publications 37 Exercise in Critical Thinking Our grammar has come a long way since Ch 2, as we've added ways of representing different kinds of information: generalizations across categories semantics particular linguistic phenomena: valence, agreement, modification What else might we add? What facts about language are as yet unrepresented in our model?

 2003 CSLI Publications 38 Overview What we’re trying to do The pieces of our grammar Two extended examples Reflection on what we’ve done, what we still have to do Next time: Review