Department of Language and Linguistics

Slides:



Advertisements
Similar presentations
Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
Advertisements

Programming Languages Third Edition Chapter 6 Syntax.
 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.
Lexical Functional Grammar : Grammar Formalisms Spring Term 2004.
Lexical Functional Grammar History: –Joan Bresnan (linguist, MIT and Stanford) –Ron Kaplan (computational psycholinguist, Xerox PARC) –Around 1978.
Mrach 1, 2009Dr. Muhammed Al-Mulhem1 ICS482 Formal Grammars Chapter 12 Muhammed Al-Mulhem March 1, 2009.
Chapter 4 Syntax.
Syntactic analysis using Context Free Grammars. Analysis of language Morphological analysis – Chairs, Part Of Speech (POS) tagging – The/DT man/NN left/VBD.
Linguistics, Morphology, Syntax, Semantics. Definitions And Terminology.
Grammatical Relations and Lexical Functional Grammar Grammar Formalisms Spring Term 2004.
Introduction to Computational Natural Language Learning Linguistics (Under: Topics in Natural Language Processing ) Computer Science (Under:
Statistical NLP: Lecture 3
Kakia Chatsiou GreekGram: Building a parallel grammar for Modern Greek LAC day GreekGram Building a parallel grammar for Modern Greek Kakia.
Kakia Chatsiou Modern Greek Grammar fragment Implementation using XLE FLATLANDS GreekGram Reporting on the progress of the implementation.
1 Words and the Lexicon September 10th 2009 Lecture #3.
1 Pertemuan 22 Natural Language Processing Syntactic Processing Matakuliah: T0264/Intelijensia Semu Tahun: Juli 2006 Versi: 2/2.
Introduction to Structured Query Language (SQL)
1 Kakia Chatsiou Department of Language and Linguistics University of Essex XLE Tutorial & Demo LG517. Introduction to LFG Introduction.
Syntax and Context-Free Grammars CMSC 723: Computational Linguistics I ― Session #6 Jimmy Lin The iSchool University of Maryland Wednesday, October 7,
Introduction to Structured Query Language (SQL)
Sanjukta Ghosh Department of Linguistics Banaras Hindu University.
1 A Chart Parser for Analyzing Modern Standard Arabic Sentence Eman Othman Computer Science Dept., Institute of Statistical Studies and Research (ISSR),
Embedded Clauses in TAG
BİL711 Natural Language Processing1 Statistical Parse Disambiguation Problem: –How do we disambiguate among a set of parses of a given sentence? –We want.
What it’s ? “parsing” Parsing or syntactic analysis is the process of analysing a string of symbols, either in natural language or in computer languages,
Kakia Chatsiou A brief introduction to XLE LG617 - XLE Lab1 LG617 A brief introduction to XLE Kakia Chatsiou Dept of Language.
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.
Avoid using attributes? Some of the problems using attributes: Attributes cannot contain multiple values (child elements can) Attributes are not easily.
1 Chapter 4 Syntax The sentence patterns of language Part I.
Grammar Engineering: What is it good for? Miriam Butt (University of Konstanz) and Martin Forst (NetBase Solutions) Colombo 2014.
Kakia Chatsiou A brief introduction to XLE LG617 - XLE Lab1 LG617 A brief introduction to XLE Kakia Chatsiou Dept of Language.
I am Dr. Abdulrahman Alqurashi
6 1 Lecture 8: Introduction to Structured Query Language (SQL) J. S. Chou, P.E., Ph.D.
Grammar Engineering: Coordination and Macros METARULEMACRO Interfacing finite-state morphology Miriam Butt (University of Konstanz) and Martin Forst (NetBase.
ENGLISH SYNTAX Introduction to Transformational Grammar.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 4.
Linguistic Essentials
CPE 480 Natural Language Processing Lecture 4: Syntax Adapted from Owen Rambow’s slides for CSc Fall 2006.
Rules, Movement, Ambiguity
Section 11.3 Features structures in the Grammar ─ Jin Wang.
Unit 8 Syntax. Syntax Syntax deals with rules for combining words into sentences, as well as with relationship between elements in one sentence Basic.
CPSC 422, Lecture 27Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 27 Nov, 16, 2015.
Natural Language Processing Lecture 14—10/13/2015 Jim Martin.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 3.
An Introduction to Semantic Parts of Speech Rajat Kumar Mohanty rkm[AT]cse[DOT]iitb[DOT]ac[DOT]in Centre for Indian Language Technology Department of Computer.
3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.
Lec. 10.  In this section we explain which constituents of a sentence are minimally required, and why. We first provide an informal discussion and then.
Chapter 4 Syntax a branch of linguistics that studies how words are combined to form sentences and the rules that govern the formation of sentences.
10/31/00 1 Introduction to Cognitive Science Linguistics Component Topic: Formal Grammars: Generating and Parsing Lecturer: Dr Bodomo.
Grammar Grammar analysis.
Beginning Syntax Linda Thomas
System Software Unit-1 (Language Processors) A TOY Compiler
An Introduction to the Government and Binding Theory
Lecture – VIII Monojit Choudhury RS, CSE, IIT Kharagpur
Statistical NLP: Lecture 3
Basic Parsing with Context Free Grammars Chapter 13
Lexical Functional Grammar
What does it mean? Notes from Robert Sebesta Programming Languages
Chapter 4 Syntax Analysis.
LING/C SC/PSYC 438/538 Lecture 21 Sandiway Fong.
TREE ADJOINING GRAMMAR
: 2018.
Introduction to Computational Linguistics
Language Variations: Japanese and English
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Linguistic Essentials
Logical Data Model – step-by-step instructions and template
Principles and Parameters (I)
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
Presentation transcript:

Department of Language and Linguistics Introduction Demo Grammar References XLE Tutorial & Demo Kakia Chatsiou Department of Language and Linguistics University of Essex achats@essex.ac.uk LG517. Introduction to LFG 1

Outline Introduction Demo Grammar References What’s XLE? The basic Grammar file Examining a rule Examining a lexical entry Demo Grammar Assumptions Coverage Demonstration References Aikaterini K. Chatsiou 2

Outline Introduction Demo Grammar References What’s XLE? The basic Grammar file Examining a rule Examining a lexical entry Demo Grammar Assumptions Coverage Demonstration References Aikaterini K. Chatsiou 3

Introduction What’s XLE? Xerox Linguistics Environment Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction What’s XLE? Xerox Linguistics Environment A computational environment developed to facilitate the writing and debugging of Lexical Functional Grammars C-structure, f-structure, s-structure, and further projections can be defined Includes other activities related to grammar development: analysing performance, test suites, generation, treebanks and other. Aikaterini K. Chatsiou 4

Introduction The basic grammar file. 5 What’s XLE? Introduction Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. Aikaterini K. Chatsiou 5

Introduction The basic grammar file. Grammar Version ID 6 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. Grammar Version ID Aikaterini K. Chatsiou 6

Introduction The basic grammar file. Language ID 7 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. Language ID Aikaterini K. Chatsiou 7

Introduction The basic grammar file. Component ID 8 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. Component ID Aikaterini K. Chatsiou 8

Introduction The basic grammar file. XLE version Number 9 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. XLE version Number Aikaterini K. Chatsiou 9

Introduction The basic grammar file. 4 dashes signal the end of each Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. 4 dashes signal the end of each section / file Aikaterini K. Chatsiou 10

Introduction The basic grammar file. here it is S(entence) The default Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. here it is S(entence) The default category when parsing Aikaterini K. Chatsiou 11

Introduction The basic grammar file. here no files are included Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. here no files are included the list of files to be included, ending in .lfg Aikaterini K. Chatsiou 12

Introduction The basic grammar file. here precedence is given to Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. here precedence is given to the grammar with version ID TOY and language ID Ellinika specification of which lexical entries, rules and templates are given precedence Aikaterini K. Chatsiou 13

Introduction The basic grammar file. list of the grammatical Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. list of the grammatical relations which must be subcategorised for in order to appear in the argument list of of the PRED Aikaterini K. Chatsiou 14

Introduction The basic grammar file. list of attributes whose values Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. list of attributes whose values must contain a PRED Aikaterini K. Chatsiou 15

Introduction The basic grammar file. list of attributes which do not Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. list of attributes which do not distribute when coordinated Aikaterini K. Chatsiou 16

Introduction The basic grammar file. the category which is covert Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. the category which is covert in the c-structure (empty string) Aikaterini K. Chatsiou 17

Introduction The basic grammar file. The ranking of optimality Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction The basic grammar file. The ranking of optimality constraints Aikaterini K. Chatsiou 18

Introduction Examining a rule Category 19 What’s XLE? Introduction Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule Category Aikaterini K. Chatsiou 19

Introduction Examining a rule Category Schema 20 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule Category Schema Aikaterini K. Chatsiou 20

Introduction Examining a rule Defining equality 21 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule Defining equality Aikaterini K. Chatsiou 21

Introduction Examining a rule Defining equality Disjunction 22 Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule Defining equality Disjunction Aikaterini K. Chatsiou 22

Introduction Examining a rule  23 What’s XLE? Introduction Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule  Aikaterini K. Chatsiou 23

Introduction Examining a rule   24 What’s XLE? Introduction Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule   Aikaterini K. Chatsiou 24

Introduction Examining a rule Shuffle operator 25 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule Shuffle operator Aikaterini K. Chatsiou 25

Introduction Examining a rule Shuffle operator Comment 26 What’s XLE? Demo Grammar References What’s XLE? The basic grammar file Examining a rule Examining a lexical entry Introduction Examining a rule Shuffle operator Comment Aikaterini K. Chatsiou 26

Introduction Examining a lexical entry grammatical category 27 Demo Grammar References What is XLE? The basic Grammar file Examining a rule Examining a lexical entry Introduction Examining a lexical entry grammatical category Aikaterini K. Chatsiou 27

Introduction Examining a lexical entry Morphological marker 28 Demo Grammar References What is XLE? The basic Grammar file Examining a rule Examining a lexical entry Introduction Examining a lexical entry Morphological marker Aikaterini K. Chatsiou 28

Introduction Examining a lexical entry Template (shortcuts) 29 Demo Grammar References What is XLE? The basic Grammar file Examining a rule Examining a lexical entry Introduction Examining a lexical entry Template (shortcuts) Aikaterini K. Chatsiou 29

Demo Grammar toy-gre7.lfg Assumptions Coverage Demonstration 30 Introduction Demo Grammar References Assumptions Coverage Demonstration Demo Grammar toy-gre7.lfg Assumptions Coverage Demonstration Aikaterini K. Chatsiou 30

Demo Grammar Assumptions Introduction Demo Grammar References Assumptions Coverage Demonstration Demo Grammar Assumptions All four possible Modern Greek word orders (VSO, SVO, OSV and OVS) are equally acceptable and grammatical Modern Greek Word order is represented non-configurationally (Tzanidaki, 1996; Alexopoulou, 1999 among others) : No morphology. For each word there is a separate lexical entry for each case, gender and number. Aikaterini K. Chatsiou 31

Demo Grammar Coverage All 4 word orders (ex.1-4) Introduction Demo Grammar References Assumptions Coverage Demonstration Demo Grammar Coverage All 4 word orders (ex.1-4) Pro-drop character of the language (empty string node e as a disjunction in the subject NP c-structure node) (ex.5-6) Subcategorization frames of intransitive, transitive and ditransitive verbs (including the realisation of the OBL object of ditransitive verbs either through an NP in GEN or a PP[se] (ex 7-10), successfully ruling out sentences like (11) successful assignment of the appropriate grammatical functions to constituents according to their case (NOMSUBJ, ACCOBJ, GENOBL) (ex. 12), ruling out ex.13 number, case and gender assignment among the constituents of an NP or a PP (ex.14-17) Aikaterini K. Chatsiou 32

Demo Grammar Demonstration 33 Introduction Demo Grammar References Assumptions Coverage Demonstration Demo Grammar Demonstration Aikaterini K. Chatsiou 33

References XLE walkthrough. Introduction Demo Grammar References References XLE walkthrough. http://www2.parc.com/istl/groups/nltt/xle/doc/walkthrough.html Tzanidaki, Dimitra Irini. 1996. ”Configurationality and Greek Clause structure”. UCL Working Papers in Linguistics. Alexopoulou, Theodora. 1999. The syntax of Discourse functions in Greek; a non configurational approach. PhD thesis, University of Edinburg. Aikaterini K. Chatsiou 34