April 2010Semantic Grammar1 A short guide to Blackburn’s Grammar of English.

Slides:



Advertisements
Similar presentations
Computational Semantics Aljoscha Burchardt, Alexander Koller, Stephan Walter, Universität des Saarlandes,
Advertisements

October 2004CSA4050: Semantics III1 CSA4050: Advanced Topics in NLP Semantics III Quantified Sentences.
Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
November 2008NLP1 Natural Language Processing Definite Clause Grammars.
CSA2050: DCG I1 CSA2050 Introduction to Computational Linguistics Lecture 8 Definite Clause Grammars.
CSA4050: Advanced Topics in NLP Semantics IV Partial Execution Proper Noun Adjective.
1 Unification Grammars Allen ’ s Chapter 4 J&M ’ s Chapter 11.
BİL711 Natural Language Processing1 Problems with CFGs We know that CFGs cannot handle certain things which are available in natural languages. In particular,
1 Natural Language Processing Lecture 7 Unification Grammars Reading: James Allen NLU (Chapter 4)
Chapter 4 Syntax.
Statistical NLP: Lecture 3
GRAMMAR & PARSING (Syntactic Analysis) NLP- WEEK 4.
1 Pertemuan 23 Syntatic Processing Matakuliah: T0264/Intelijensia Semu Tahun: 2005 Versi: 1/0.
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 31, 2011.
Parsing: Features & ATN & Prolog By
Syllabus Text Books Classes Reading Material Assignments Grades Links Forum Text Books עיבוד שפות טבעיות - שיעור עשר Chart Parsing (cont) Features.
CIS 630 Slides for March Schedule We missed two classes. I will try to make up in April Spring break– Week of March 8 Your presentations I would.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
1 CONTEXT-FREE GRAMMARS. NLE 2 Syntactic analysis (Parsing) S NPVP ATNNSVBD NP AT NNthechildrenate thecake.
Unification-based algorithms We have seen that treating features, such as person-number agreement, as part of the category of a phrase results in a large.
1 Introduction: syntax and semantics Syntax: a formal description of the structure of programs in a given language. Semantics: a formal description of.
Artificial Intelligence 2004 Natural Language Processing - Syntax and Parsing - Language Syntax Parsing.
Lect. 11Phrase structure rules Learning objectives: To define phrase structure rules To learn the forms of phrase structure rules To compose new sentences.
LING 364: Introduction to Formal Semantics Lecture 5 January 26th.
Syntax Nuha AlWadaani.
October 2004csa4050: Semantics II1 CSA4050: Advanced Topics in NLP Semantics II The Lambda Calculus Semantic Representation Encoding in Prolog.
LING 388: Language and Computers Sandiway Fong Lecture 17.
1.Syntax: the rules of sentence formation; the component of the mental grammar that represent speakers’ knowledge of the structure of phrase and sentence.
LING 388: Language and Computers Sandiway Fong Lecture 7.
1 Natural Language Processing Lecture Notes 11 Chapter 15 (part 1)
October 2005csa3180: Parsing Algorithms 11 CSA350: NLP Algorithms Sentence Parsing I The Parsing Problem Parsing as Search Top Down/Bottom Up Parsing Strategies.
1 Syntax In Text: Chapter 3. 2 Chapter 3: Syntax and Semantics Outline Syntax: Recognizer vs. generator BNF EBNF.
October 2004CSA4050: Semantics III1 CSA4050: Advanced Topics in NLP Semantics III Quantified Sentences.
2007CLINT-LIN-FEATSTR1 Computational Linguistics for Linguists Feature Structures.
Linguistic Essentials
Semantic Construction lecture 2. Semantic Construction Is there a systematic way of constructing semantic representation from a sentence of English? This.
CSA2050 Introduction to Computational Linguistics Parsing I.
Natural Language - General
1 Context Free Grammars October Syntactic Grammaticality Doesn’t depend on Having heard the sentence before The sentence being true –I saw a unicorn.
Jan 2004CSA3050: NLG21 CSA3050: Natural Language Generation 2 Surface Realisation Systemic Grammar Functional Unification Grammar see J&M Chapter 20.3.
Building a Semantic Parser Overnight
CS460/IT632 Natural Language Processing/Language Technology for the Web Lecture 6 (14/02/06) Prof. Pushpak Bhattacharyya IIT Bombay Top-Down and Bottom-Up.
CPSC 422, Lecture 27Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 27 Nov, 16, 2015.
Lexical Semantics Fall Lexicon Collection of Words Collection of Words Mental store of information about words and morphemes Mental store of information.
◦ Process of describing the structure of phrases and sentences Chapter 8 - Phrases and sentences: grammar1.
3.3 A More Detailed Look At Transformations Inversion (revised): Move Infl to C. Do Insertion: Insert interrogative do into an empty.
NATURAL LANGUAGE PROCESSING
7.2 Programming Languages - An Introduction to Informatics WMN Lab. Hye-Jin Lee.
King Faisal University جامعة الملك فيصل Deanship of E-Learning and Distance Education عمادة التعلم الإلكتروني والتعليم عن بعد [ ] 1 King Faisal University.
Natural Language Processing Vasile Rus
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
Natural Language Processing
Chapter Eight Syntax.
CS : Speech, NLP and the Web/Topics in AI
LING/C SC/PSYC 438/538 Lecture 21 Sandiway Fong.
Syntax.
Chapter Eight Syntax.
Natural Language - General
Language Variations: Japanese and English
Linguistic Essentials
Ling 566 Oct 14, 2008 How the Grammar Works.
Principles and Parameters (I)
CSA4050: Advanced Topics in NLP
Markedness Unmarked categories, language, and identities:
Artificial Intelligence 2004 Speech & Natural Language Processing
Presentation transcript:

April 2010Semantic Grammar1 A short guide to Blackburn’s Grammar of English

April 2010Semantic Grammar2 Outline Blackburn’s Grammar Syntactic Rules Lexical Rules Word Lexicon Semantic Lexicon See englishGrammar.pl in BB1 folder

April 2010Semantic Grammar3 Coordination Coordinated consitutents are those that are combined with a coordinator (e.g. coordinating conjunction such as “and”) Vincent and Mia Issues with coordination include: –Category of coordinated constituents –Agreement of coordinated constituent – in particular number –Left recursion

April 2010Semantic Grammar4 Coordination The natural way to write a coordination rule is this: X -> X coordinator X e.g. NP -> NP “and” NP This is left recursive because the first LH category is identical to the LHS category of the rule Left recursion causes problems in Prolog

April 2010Semantic Grammar5 Syntax Rules s([coord:no,sem:Sem])--> np([coord:_,num:Num,gap:[],sem:NP]), vp([coord:_,inf:fin,num:Num,gap:[],sem:VP]), {combine(s:Sem,[np:NP,vp:VP])}. Standard CF skeleton Features of the form attribute:value Semantic operations

April 2010Semantic Grammar6 Lexical Rules noun([sem:Sem])--> {lexEntry(noun,[symbol:Sym,syntax:Word])}, Word, {semLex(noun,[symbol:Sym,sem:Sem])}. The rule makes reference to two externally defined predicates (in curly brackets). –lexEntry: the predicate for lexical entries –semLex: semantic macro which constructs the semantic representation

April 2010Semantic Grammar7 Semantic Rules.... rewrite part of rule.... {combine(s:Sem,[np:NP,vp:VP])}. Here, using the rule, combine simply applies the semantic representation NP to the semantic representation VP by –creating the term app(NP,VP) –betaConverting that term

April 2010Semantic Grammar8 The Lexicon (see englishLexicon.pl ) The general format of every lexical entry is this: lexEntry(Cat,Features) where –Cat is a syntactic category and –Features are a collection of attribute:value pairs Example: lexEntry(noun,[symbol:car,syntax:[car]]). lexEntry(pn,[symbol:mia,syntax:[mia]]).

April 2010Semantic Grammar9 The Semantic Lexicon 1 semLex(pn,M):- M = [symbol:Sym, sem:lam(P,app(P,Sym))]. semLex(noun,M):- M = [symbol:Sym, sem:lam(X,Formula)], compose(Formula,Sym,[X]).

April 2010Semantic Grammar10 The Semantic Lexicon 2 semLex(iv,M):- M = [symbol:Sym, sem:lam(X,Formula)], compose(Formula,Sym,[X]). semLex(tv,M):- M = [symbol:Sym, sem:lam(K,lam(Y,app(K,lam(X,Formula))))], compose(Formula,Sym,[Y,X]).