Ling 566 Oct 14, 2008 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.
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
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.
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
 2003 CSLI Publications Ling 566 Oct 16, 2007 How the Grammar Works.
 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
Syntax & Semantic Introduction Organization of Language Description Abstract Syntax Formal Syntax The Way of Writing Grammars Formal Semantic.
THE BIG PICTURE Basic Assumptions Linguistics is the empirical science that studies language (or linguistic behavior) Linguistics proposes theories (models)
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.
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)
The Minimalist Program
 2003 CSLI Publications Ling 566 Oct 20, 2015 How the Grammar Works.
Levels of Linguistic Analysis
 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.
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.
SYNTAX.
10/31/00 1 Introduction to Cognitive Science Linguistics Component Topic: Formal Grammars: Generating and Parsing Lecturer: Dr Bodomo.
Q: What is your definition of “knowing a word”?. Knowing a word means… Knowing how often it occurs, the company it keeps, its appropriateness in different.
Natural Language Processing Vasile Rus
Natural Language Processing Vasile Rus
If: expressing different scenarios through language
An Introduction to Linguistics
Approaches to Machine Translation
A Simple Syntax-Directed Translator
Chapter 3 Context-Free Grammar and Parsing
Instructor: Nick Cercone CSEB -
Statistical NLP: Lecture 3
Basic Parsing with Context Free Grammars Chapter 13
Syntax Specification and Analysis
Language, Logic, and Meaning
Chapter Eight Syntax.
The key to your first draft [Outlines.pptx]
Instructor: Nick Cercone CSEB -
Chapter Eight Syntax.
Introduction to Computational Linguistics
Logics for Data and Knowledge Representation
Lecture 7: Introduction to Parsing (Syntax Analysis)
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Approaches to Machine Translation
Levels of Linguistic Analysis
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Logics for Data and Knowledge Representation
CPSC 503 Computational Linguistics
Chen Li Information and Computer Science
Introduction to Semantics
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Expressions and Equations
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Rubric (Four 5-point scale=20 points)
Parsing & Context-Free Grammars Hal Perkins Autumn 2005
The Classical Approach to Categorization
IDEAS Chris Partridge 6/27/2019.
Presentation transcript:

Ling 566 Oct 14, 2008 How the Grammar Works

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

What We’re Trying To Do Objectives Why Formalize? 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

How We Construct Sentences 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. What says we have to combine them? The definition of well-formed structure

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

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

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

Effect of Principles: the SHAC

Description of Word Structures for cat

Description of Word Structures for a

Building a Phrase

Constraints Contributed by Daughter Subtrees

Constraints Contributed by the Grammar Rule

A Constraint Involving the SHAC

Effects of the Valence Principle

Effects of the Head Feature Principle

Effects of the Semantic Inheritance Principle

Effects of the Semantic Compositionality Principle

Is the Mother Node Now Completely Specified?

Lexical Entry for slept

Another Head-Specifier Phrase Key HSR SHAC Val Prin HFP SIP SCP

Is this description fully specified?

Does the top node satisfy the initial symbol?

Initial Symbol (Ch 6 version)

RESTR of the S node

Another Example

Head Features from Lexical Entries

Head Features from Lexical Entries, plus HFP

Valence Features: Lexicon, Rules, and the Valence Principle Key Lexicon Val. Prin. Rules

Required Identities: Grammar Rules

Two Semantic Features: the Lexicon & SIP

RESTR Values and the SCP

An Ungrammatical Example What’s wrong with this sentence?

An Ungrammatical Example What’s wrong with this sentence? So what?

An Ungrammatical Example The Valence Principle

An Ungrammatical Example Head Specifier Rule ←contradiction→

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?

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