Syntactic Theory. Introduction. Yi Zhang & Antske Fokkens. October 15, Department of Computational Linguistics Saarland University

Similar documents
Context Free Grammars. Many slides from Michael Collins

CS 598 Natural Language Processing

ENGBG1 ENGBL1 Campus Linguistics. Meeting 2. Chapter 7 (Morphology) and chapter 9 (Syntax) Pia Sundqvist

Natural Language Processing. George Konidaris

A Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many

An Introduction to the Minimalist Program

Introduction to HPSG. Introduction. Historical Overview. The HPSG architecture. Signature. Linguistic Objects. Descriptions.

Informatics 2A: Language Complexity and the. Inf2A: Chomsky Hierarchy

Syntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm

Constraining X-Bar: Theta Theory

An Interactive Intelligent Language Tutor Over The Internet

Basic Parsing with Context-Free Grammars. Some slides adapted from Julia Hirschberg and Dan Jurafsky 1

Construction Grammar. University of Jena.

Derivational: Inflectional: In a fit of rage the soldiers attacked them both that week, but lost the fight.

Grammars & Parsing, Part 1:

Minimalism is the name of the predominant approach in generative linguistics today. It was first

Control and Boundedness

The History of Language Teaching

Linguistics. Undergraduate. Departmental Honors. Graduate. Faculty. Linguistics 1

The presence of interpretable but ungrammatical sentences corresponds to mismatches between interpretive and productive parsing.

Authors note Chapter One Why Simpler Syntax? 1.1. Different notions of simplicity

Dependency, licensing and the nature of grammatical relations *

Approaches to control phenomena handout Obligatory control and morphological case: Icelandic and Basque

1/20 idea. We ll spend an extra hour on 1/21. based on assigned readings. so you ll be ready to discuss them in class

NAME: East Carolina University PSYC Developmental Psychology Dr. Eppler & Dr. Ironsmith

Procedia - Social and Behavioral Sciences 154 ( 2014 )

English Language and Applied Linguistics. Module Descriptions 2017/18

Basic Syntax. Doug Arnold We review some basic grammatical ideas and terminology, and look at some common constructions in English.

Compositional Semantics

How to analyze visual narratives: A tutorial in Visual Narrative Grammar

Multiple case assignment and the English pseudo-passive *

The Interface between Phrasal and Functional Constraints

Heads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester

Chapter 4: Valence & Agreement CSLI Publications

Interfacing Phonology with LFG

Towards a Machine-Learning Architecture for Lexical Functional Grammar Parsing. Grzegorz Chrupa la

Inleiding Taalkunde. Docent: Paola Monachesi. Blok 4, 2001/ Syntax 2. 2 Phrases and constituent structure 2. 3 A minigrammar of Italian 3

Parsing of part-of-speech tagged Assamese Texts

LING 329 : MORPHOLOGY

TESL /002 Principles of Linguistics Professor N.S. Baron Spring 2007 Wednesdays 5:30 pm 8:00 pm

Argument structure and theta roles

Psychology and Language

Specification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments

Case government vs Case agreement: modelling Modern Greek case attraction phenomena in LFG

Language acquisition: acquiring some aspects of syntax.

Accurate Unlexicalized Parsing for Modern Hebrew

"f TOPIC =T COMP COMP... OBJ

Intra-talker Variation: Audience Design Factors Affecting Lexical Selections

What Can Neural Networks Teach us about Language? Graham Neubig a2-dlearn 11/18/2017

11/29/2010. Statistical Parsing. Statistical Parsing. Simple PCFG for ATIS English. Syntactic Disambiguation

Applications of memory-based natural language processing

Refining the Design of a Contracting Finite-State Dependency Parser

L1 and L2 acquisition. Holger Diessel

Procedia - Social and Behavioral Sciences 141 ( 2014 ) WCLTA Using Corpus Linguistics in the Development of Writing

Introduction to the Revised Mathematics TEKS (2012) Module 1

Vorlesung Mensch-Maschine-Interaktion

THE ROLE OF DECISION TREES IN NATURAL LANGUAGE PROCESSING

Language Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus

Derivations (MP) and Evaluations (OT) *

Some Principles of Automated Natural Language Information Extraction

CAS LX 522 Syntax I. Long-distance wh-movement. Long distance wh-movement. Islands. Islands. Locality. NP Sea. NP Sea

On the Notion Determiner

Character Stream Parsing of Mixed-lingual Text

California Department of Education English Language Development Standards for Grade 8

Content Language Objectives (CLOs) August 2012, H. Butts & G. De Anda

Objectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition

THE INTERNATIONAL JOURNAL OF HUMANITIES & SOCIAL STUDIES

Developing a TT-MCTAG for German with an RCG-based Parser

AQUA: An Ontology-Driven Question Answering System

Linking Task: Identifying authors and book titles in verbose queries

Universal Grammar 2. Universal Grammar 1. Forms and functions 1. Universal Grammar 3. Conceptual and surface structure of complex clauses

Jacqueline C. Kowtko, Patti J. Price Speech Research Program, SRI International, Menlo Park, CA 94025

A Grammar for Battle Management Language

Constructions with Lexical Integrity *

The Strong Minimalist Thesis and Bounded Optimality

Pre-Processing MRSes

Underlying and Surface Grammatical Relations in Greek consider

Derivational and Inflectional Morphemes in Pak-Pak Language

The Structure of Relative Clauses in Maay Maay By Elly Zimmer

A Computational Evaluation of Case-Assignment Algorithms

LNGT0101 Introduction to Linguistics

A First-Pass Approach for Evaluating Machine Translation Systems

Hindi Aspectual Verb Complexes

The College Board Redesigned SAT Grade 12

cambridge occasional papers in linguistics Volume 8, Article 3: 41 55, 2015 ISSN

Problems of the Arabic OCR: New Attitudes

Probing for semantic evidence of composition by means of simple classification tasks

Advanced Grammar in Use

Som and Optimality Theory

ROSETTA STONE PRODUCT OVERVIEW

(Sub)Gradient Descent

Data Modeling and Databases II Entity-Relationship (ER) Model. Gustavo Alonso, Ce Zhang Systems Group Department of Computer Science ETH Zürich

- «Crede Experto:,,,». 2 (09) ( '36

Lower and Upper Secondary

Proof Theory for Syntacticians

Prediction of Maximal Projection for Semantic Role Labeling

Intension, Attitude, and Tense Annotation in a High-Fidelity Semantic Representation

RANKING AND UNRANKING LEFT SZILARD LANGUAGES. Erkki Mäkinen DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF TAMPERE REPORT A ER E P S I M S

Copyright and moral rights for this thesis are retained by the author

LANGUAGE IN INDIA Strength for Today and Bright Hope for Tomorrow Volume 12: 9 September 2012 ISSN

Transcription:

Syntactic Theory Introduction Yi Zhang & Antske Fokkens Department of Computational Linguistics Saarland University October 15, 2009

Syntax: What does it mean? We can view syntax/syntactic theory in a number of ways, two of which are the following: Psychological way/model: syntactic structures correspond to what is in the heads of speakers and hearers Computational way/model: syntactic structures are formal objects which can be mathematically treated/manipulated

Syntactic Analysis Focus on collection of words and rules with which we generate strings of those words (weak generative power) structures which license strings of those words (strong generative power) Syntax attempts to capture the nature of those rules: 1. Colorless green ideas sleep furiously 2. *Furiously sleep ideas green colorless. 3. *Sally talk to man. 4. Sally talks to a man. What generalizations are needed to capture the difference between grammatical and ungrammatical sentences?

Why is the Study of Syntax Relevant? [Sag, Watson and Bender, 2003] A window on the structure of the mind Innateness of the language faculty (Chomsky) Universal Grammar A window on the mind s activity Cognitive process Ambiguity management Natural language technologies Parsing Generation Grammar checking

Why is the Study of Syntax Relevant? [Sag, Watson and Bender, 2003] A window on the structure of the mind Innateness of the language faculty (Chomsky) Universal Grammar A window on the mind s activity Cognitive process Ambiguity management Natural language technologies Parsing Generation Grammar checking

Why is the Study of Syntax Relevant? [Sag, Watson and Bender, 2003] A window on the structure of the mind Innateness of the language faculty (Chomsky) Universal Grammar A window on the mind s activity Cognitive process Ambiguity management Natural language technologies Parsing Generation Grammar checking

Why is the Study of Syntax Relevant? [Sag, Watson and Bender, 2003] A window on the structure of the mind Innateness of the language faculty (Chomsky) Universal Grammar A window on the mind s activity Cognitive process Ambiguity management Natural language technologies Parsing Generation Grammar checking

Why is the Study of Syntax Relevant? [Sag, Watson and Bender, 2003] A window on the structure of the mind Innateness of the language faculty (Chomsky) Universal Grammar A window on the mind s activity Cognitive process Ambiguity management Natural language technologies Parsing Generation Grammar checking

Why is the Study of Syntax Relevant? [Sag, Watson and Bender, 2003] A window on the structure of the mind Innateness of the language faculty (Chomsky) Universal Grammar A window on the mind s activity Cognitive process Ambiguity management Natural language technologies Parsing Generation Grammar checking

Two Conceptions of Grammar Prescriptive grammar Consists of admonitions not to use certain forms or constructions that are common in everyday speech: Never split an infinitive. A preposition is a bad word to end a sentence with. Human language is a phenomenon amenable to scientific investigation, rather than something to be regulated by the decrees of authorities Natural phenomena can NOT be legislated!

Two Conceptions of Grammar Prescriptive grammar Consists of admonitions not to use certain forms or constructions that are common in everyday speech: Never split an infinitive. A preposition is a bad word to end a sentence with. Human language is a phenomenon amenable to scientific investigation, rather than something to be regulated by the decrees of authorities Natural phenomena can NOT be legislated!

Two Conceptions of Grammar Prescriptive grammar Consists of admonitions not to use certain forms or constructions that are common in everyday speech: Never split an infinitive. A preposition is a bad word to end a sentence with. Human language is a phenomenon amenable to scientific investigation, rather than something to be regulated by the decrees of authorities Natural phenomena can NOT be legislated!

Two Conceptions of Grammar Prescriptive grammar Consists of admonitions not to use certain forms or constructions that are common in everyday speech: Never split an infinitive. A preposition is a bad word to end a sentence with. Human language is a phenomenon amenable to scientific investigation, rather than something to be regulated by the decrees of authorities Natural phenomena can NOT be legislated!

Two Conceptions of Grammar Prescriptive grammar Consists of admonitions not to use certain forms or constructions that are common in everyday speech: Never split an infinitive. A preposition is a bad word to end a sentence with. Human language is a phenomenon amenable to scientific investigation, rather than something to be regulated by the decrees of authorities Natural phenomena can NOT be legislated!

Two Conceptions of Grammar Descriptive grammar Observes language and creates conceptual categories for it without establishing rules of language Consults intuitions of native speakers on what sounds good 1. They saw Pat with Chris. 2. They saw Pat and Chris. 3. Who did they see Pat with? 4. * Who did they see Pat and?

Syntax vs. Grammar Two terms are in many cases used interchangeably, but Syntax contrasts with semantics, morphology and phonology, and focus on the way words are put together into phrases, and phrases into sentences, although the boundaries are not always sharp.

Grammar Formalisms Computational grammar formalisms share several properties Descriptive adequacy Precise encoding Constrained formalism

Descriptive Adequacy Some researchers try to explain the underlying mechanisms, but we are most concerned with being able to describe linguistic phenomena Provide a structural description for every well-formed sentence Give us an accurate encoding of a language Give us broad-coverage, i.e., can (try to) describe all of a language

Precise Encoding Mathematical Formalism: formal way to generate sets of strings or structures Precisely define: elementary structures ways of combining those structures Such an emphasis on mathematical precision makes these grammar formalism more easily implementable

Constrained Formalism A formalism must be constrained: Linguistic motivation: limits the scope of the theory of grammar Computational motivation: allows us to define efficient processing models

Simplistic Syntactic Theory Example I List as grammars A grammar consists of a list of all the well-formed sentences in the language Some sentences go on and on. Some sentences go on and on and on. Some sentences go on and on and on and on.... Grammar G 1 is defined by the language L it self, as a set of strings G 1 = {s i s i L } Weak expressive power: cannot enumerate all possible sentences in a language No (useful) structure No generalization over linguistic phenomena

Simplistic Syntactic Theory Example I List as grammars A grammar consists of a list of all the well-formed sentences in the language Some sentences go on and on. Some sentences go on and on and on. Some sentences go on and on and on and on.... Grammar G 1 is defined by the language L it self, as a set of strings G 1 = {s i s i L } Weak expressive power: cannot enumerate all possible sentences in a language No (useful) structure No generalization over linguistic phenomena

Simplistic Syntactic Theory Example I List as grammars A grammar consists of a list of all the well-formed sentences in the language Some sentences go on and on. Some sentences go on and on and on. Some sentences go on and on and on and on.... Grammar G 1 is defined by the language L it self, as a set of strings G 1 = {s i s i L } Weak expressive power: cannot enumerate all possible sentences in a language No (useful) structure No generalization over linguistic phenomena

Simplistic Syntactic Theory Example II Regular Expressions Regular Expressions, i.e. patterns making use of Kleene star (and Kleene plus), parentheses for optionality, and the vertical bar for alternatives, can be used to describe grammars G 2 : Some sentences go on [and on] +. Insufficient description power to capture generalizations

Syntactic Theories to be Reviewed In this course, we will introduce the following linguistic frameworks Chomskyan Transformational Tradition & Minimalism Dependency Grammar Tree Adjoining Grammar Lexical Functional Grammar Head-Driven Phrase Structure Grammar With particular focus on the LFG and HPSG

Organizational Matters Time: Tuesday 16:15-17:45, Thursday 14:15-15:45 Location: Seminar Room, C72 Office hours: Thursday 13:00-14:00 (after email contact) Credit Points: 6 CP Course Homepage: http://www.coli.uni-saarland.de/courses/syntactic-theory-09/

Lectures, Exercises, and Exam Regular attendance of the lectures are required Exercises needs to be submitted in, and will be corrected One must pass at least half of the exercises to be qualified for the final exam