Head-driven Phrase Structure Grammar (HPSG)

Slides:



Advertisements
Similar presentations
Spanish deverbal noun implementation A HPSG & MTT account Oscar García Marchena - University Paris 7 & VirtuOz.
Advertisements

Feature-based Grammar Ling 571 Deep Techniques for NLP February 2, 2001.
NorSource The Norwegian HPSG Resource Grammar presented at Språkteknologiske Ressurser ved NTNU Trondheim
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Lexical Functional Grammar History: –Joan Bresnan (linguist, MIT and Stanford) –Ron Kaplan (computational psycholinguist, Xerox PARC) –Around 1978.
Chapter 4 Syntax.
Projecting Grammatical Features in Nominals: 23 March 2010 Jerry T. Ball Senior Research Psychologist 711 th HPW / RHAC Air Force Research Laboratory DISTRIBUTION.
Linguistics, Morphology, Syntax, Semantics. Definitions And Terminology.
Constructions at Work The Nature of Generalization in Language
Grammatical Relations and Lexical Functional Grammar Grammar Formalisms Spring Term 2004.
Introduction to phrases & clauses
PSY 369: Psycholinguistics Some basic linguistic theory part2.
Natural Language Processing - Feature Structures - Feature Structures and Unification.
1 Words and the Lexicon September 10th 2009 Lecture #3.
NLP and Speech Course Review. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det.
Features & Unification Ling 571 Deep Processing Techniques for NLP January 26, 2011.
Features & Unification Ling 571 Deep Processing Techniques for NLP January 31, 2011.
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.
Cognitive Linguistics Croft & Cruse 10 An overview of construction grammars (part 2, through end)
Sag et al., Chapter 4 Complex Feature Values 10/7/04 Michael Mulyar.
Syntax Lecture 4.
Cognitive Linguistics Croft & Cruse 10 An overview of construction grammars (part 1, through )
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
1 CS 502: Computing Methods for Digital Libraries Lecture 12 Information Retrieval II.
C SC 520 Principles of Programming Languages 1 C SC 520: Principles of Programming Languages Peter J. Downey Department of Computer Science Spring 2006.
 2003 CSLI Publications Ling 566 Oct 16, 2007 How the Grammar Works.
Linguistics 101: Review Gareth Price. New Site for Powerpoints
 Final: This classroom  Course evaluations Final Review.
Chapter 16: Features and Unification Heshaam Faili University of Tehran.
What is linguistics  It is the science of language.  Linguistics is the systematic study of language.  The field of linguistics is concerned with the.
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.
THE BIG PICTURE Basic Assumptions Linguistics is the empirical science that studies language (or linguistic behavior) Linguistics proposes theories (models)
SYNTAX Lecture -1 SMRITI SINGH.
CSE Introduction to Computational Linguistics Tuesdays, Thursdays 14:30-16:00 – South Ross 101 Fall Semester, 2011 Instructor: Nick Cercone
A Simpler Parsing Algorithm for Relative Clauses in Vietnamese Tanmoy Bhattacharya Nguyen Chi Duy Khuong
Linguistics The first week. Chapter 1 Introduction 1.1 Linguistics.
2007CLINT-LIN-FEATSTR1 Computational Linguistics for Linguists Feature Structures.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 4.
Semantic Construction lecture 2. Semantic Construction Is there a systematic way of constructing semantic representation from a sentence of English? This.
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?
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
Deep structure (semantic) Structure of language Surface structure (grammatical, lexical, phonological) Semantic units have all meaning components such.
Presenters:Nguyen Hai Thuy Duong Nguyen Hong Minh English 3B.04.
Unit 8 Syntax. Syntax Syntax deals with rules for combining words into sentences, as well as with relationship between elements in one sentence Basic.
1 Syntax 1. 2 In your free time Look at the diagram again, and try to understand it. Phonetics Phonology Sounds of language Linguistics Grammar MorphologySyntax.
ACTL 2008 Syntax: Introduction to LFG Peter Austin, Linguistics Department, SOAS with thanks to Kersti Börjars & Nigel Vincent.
3 Phonology: Speech Sounds as a System No language has all the speech sounds possible in human languages; each language contains a selection of the possible.
 2003 CSLI Publications Ling 566 Oct 17, 2011 How the Grammar Works.
Final Review  Syntax  Semantics/Pragmatics  Sociolinguistics  FINAL will be part open book, and part closed book  Will use similar tasks as Problem.
Syntax By WJQ. Syntax : Syntax is the study of the rules governing the way words are combined to form sentences in a language, or simply, the study of.
Chapter 11: Parsing with Unification Grammars Heshaam Faili University of Tehran.
Chapter 3 Language Acquisition: A Linguistic Treatment Jang, HaYoung Biointelligence Laborotary Seoul National University.
L3 THE LINGUISTIC COMPONENTS OF CA.
Natural Language Processing Vasile Rus
Relations between Data Categories
Grammar Grammar analysis.
Lecture – VIII Monojit Choudhury RS, CSE, IIT Kharagpur
Instructor: Nick Cercone CSEB -
Modular HPSG Vlado Keselj presented by Lijun Hou
Instructor: Nick Cercone CSEB -
Introduction to Computational Linguistics
Ling 566 Oct 14, 2008 How the Grammar Works.
Traditional Grammar VS. Generative Grammar
Linguistic aspects of interlanguage
Syntax.
Presentation transcript:

Head-driven Phrase Structure Grammar (HPSG) An integrated theory of natural language syntax and semantics

Definition HPSG is a ‘sign based’ grammar, where phonological, syntactic and semantic information is integrated into a formally precise description of linguistic objects using feature structures, developed by Ivan Sag and Carl Pollard in the mid 80s. Universal grammar: a) linguistic signs; b) combination principles.

Main features Features and values characterise linguistic objects; Structure sharing allows to say that certain values in a feature structure are identical; Valence information is represented in lists in a complex description of the head; Types allows for classification of (linguistic) objects.

Framework HPSG assumes features structures as models of linguistic objects. Feature structures are called AVM (Attribute Value Matrix); AVM consists of feature value pairs; The values can be atomic or feature descriptions; Every feature structure is of a certain type; Types are ordered in hierarchies ; Hierarchies have the most general type at the top and the most specific at the bottom; case nom gen dat acc voc Figure 1: Subtypes of case in a Romanian grammar

Attribute value matrice - AVM word PHON <‘talks’> synsem category HEAD verb CAT VALENCE C AT HEAD noun SUBJ ref-index SYNSEM PER 3rd CONT NUM sing COMP <> content CONT TALKER 1 1

AVM’s translation AVM for the word ‘talks’; The verb categorical information is divided into features that describe it, HEAD, and features that describe its arguments, VALENCE. Talks is a sign of type word with a head of type verb. Intransitive verb with no complement requires a subject that is a third person singular noun. The semantic value of the subject is co-indexed with the verb’s only argument (the individual doing the talking).

Motivations for HPSG Computer processable grammars that scale up and can be implemented; Most wide-spread grammatical framework employed in computational linguistics; A must for everyone working on natural language processing; Increased precision; Framework for integration; Psycholinguistic plausibility.

Implementations Various parser based on the HPSG formalism have been written, e.g. Enju Currently there are grammars for German, Mandarin, Chinese, Maltese and Persian that share a common core and are publicly available; Large HPSG grammars of various languages are being developed in the Deep Linguistic Processing with HPSG initiative; The Babel system, a system of analysing written language

Bibliography http://hpsg.stanford.edu http://ai.ato.ms/MITECS/Entry/green.html C Pollard, IA Sag - 1994 - books.google.com http://hpsg.fu-berlin.de/~stefan/Pub/hpsg-hsk.pdf http://cslipublications.stanford.edu/site/0226674479.shtml Carl Pollard, Ivan A. Sag (1987): Information-based Syntax and Semantics. Volume 1: Fundamentals. Stanford: CSLI Publications.