A high-level approach to language description
|
|
- Harold Stanley
- 5 years ago
- Views:
Transcription
1 A high-level approach to language description Lionel Clément and Jérôme Kirman and Sylvain Salvati Université de Bordeaux - LaBRI INRIA Polymnie meeting 12 Mars 2014
2 Context and motivation Linguistic formalization Formal grammars
3 Context and motivation LFG HPSG Linguistic formalization Formal grammars
4 Context and motivation LFG HPSG Linguistic formalization Metagrammars Formal grammars
5 Context and motivation LFG HPSG Linguistic formalization Metagrammars Formal grammars Language
6 Context and motivation LFG HPSG Linguistic formalization Metagrammars Formal grammars Language
7 Goals on both ends Linguistic formalization High-level description of natural languages
8 Goals on both ends Linguistic formalization High-level description of natural languages Highly modular
9 Goals on both ends Linguistic formalization High-level description of natural languages Highly modular Close in spirit to meta-grammars
10 Goals on both ends Linguistic formalization High-level description of natural languages Highly modular Close in spirit to meta-grammars Target class of languages Mildly Context Sensitive Languages
11 Goals on both ends Linguistic formalization High-level description of natural languages Highly modular Close in spirit to meta-grammars Target class of languages Mildly Context Sensitive Languages Polynomial parsability
12 Working hypotheses Abstract Categorial Grammar: Abstract language (syntactic structure) Object language (word order)
13 Working hypotheses Abstract Categorial Grammar: Abstract language (syntactic structure) Object language (word order) Abstract structure = tree (hierarchy of syntactic components)
14 Working hypotheses Abstract Categorial Grammar: Abstract language (syntactic structure) Object language (word order) Abstract structure = tree (hierarchy of syntactic components) Description language = logic on trees (MTS)
15 Working hypotheses Abstract Categorial Grammar: Abstract language (syntactic structure) Object language (word order) Abstract structure = tree (hierarchy of syntactic components) Description language = logic on trees (MTS) Validity of an abstract structure conjunction of logical constraints Non-local phenomena logical long-distance relations Also helps defining the linearization
16 Working hypotheses Abstract Categorial Grammar: Abstract language (syntactic structure) Object language (word order) Abstract structure = tree (hierarchy of syntactic components) Description language = logic on trees (MTS) Validity of an abstract structure conjunction of logical constraints Non-local phenomena logical long-distance relations Also helps defining the linearization Linearization: mapping from abstract to surface structures = linear composition of lexical entries
17 Existing tools and results Base tools Logic (MSO or weaker on trees) λ-calculus (simply-typed, linear)
18 Existing tools and results Base tools Logic (MSO or weaker on trees) λ-calculus (simply-typed, linear) J. E. Doner. (MSOkS = FSTA) Decidability of the weak second-order theory of two successors. Notices Amer. Math. Soc., 12: , 1965.
19 Existing tools and results Base tools Logic (MSO or weaker on trees) λ-calculus (simply-typed, linear) J. E. Doner. (MSOkS = FSTA) Decidability of the weak second-order theory of two successors. Notices Amer. Math. Soc., 12: , B. Courcelle and J. Engelfriet. (HR are closed by MSO transductions) A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Mathematical Systems Theory, 28(6): , S. Salvati. (HR T 2 ACG lin T ) Encoding second order string acg with deterministic tree walking transducers. In S. Wintner, editor, Proceedings FG 2006: the 11th conference on Formal Grammars, FG Online Proceedings, pages CSLI Publications, 2007.
20 Example grammar Construct a simple grammar for French, that covers: Simple SVO structure Valency and ect-verb agreement
21 Example grammar Construct a simple grammar for French, that covers: Simple SVO structure Valency and ect-verb agreement Describe the semantics of the formalization as we go
22 Example grammar Construct a simple grammar for French, that covers: Simple SVO structure Valency and ect-verb agreement Describe the semantics of the formalization as we go Enrich the grammar to include Relative clauses as modifiers Complement clauses (for long distance wh-movement) Island constraints
23 Abstract structures Abstract language = set of abstract structure trees Trees have: Unlabelled internal nodes Labelled edges (bounded arity) Leaves are lexical entries or
24 Abstract structures Abstract language = set of abstract structure trees Trees have: Unlabelled internal nodes Labelled edges (bounded arity) Leaves are lexical entries or An abstract structure pensent voyageurs obj compl lit Paul journal Des voyageurs pensent que Paul lit le journal. obj
25 Lexical entries Lexical entries decorate leaves in the abstract structure tree Each entry has a set of associated properties (from a finite set)
26 Lexical entries Lexical entries decorate leaves in the abstract structure tree Each entry has a set of associated properties (from a finite set) A lexicon Entry le journal des voyageurs Paul lit lisent marche Properties noun, def, masculine, singular noun, indef, masculine, plural proper noun, masculine, singular verb, transitive, intransitive, singular, 3rd pers verb, transitive, intransitive, plural, 3rd pers verb, intransitive, singular, 3rd pers
27 Regular backbone Definition of abstract structures by a regular tree grammar (over-approximation)
28 Regular backbone Definition of abstract structures by a regular tree grammar (over-approximation) A simple over-approximation RTG C obj A noun proper noun verb A (A) Terminals are POS properties (any lexical entry with the right POS tag) Some arguments may be optional (between parentheses): (T ) T
29 Logical vocabulary (1/2) Variables (x, y, z,... ): positions in the tree
30 Logical vocabulary (1/2) Variables (x, y, z,... ): positions in the tree Predicates and relations: prop(x) := x is a lexical entry that has the property prop
31 Logical vocabulary (1/2) Variables (x, y, z,... ): positions in the tree Predicates and relations: prop(x) := x is a lexical entry that has the property prop none(x) := x = ; some(x) := none(x)
32 Logical vocabulary (1/2) Variables (x, y, z,... ): positions in the tree Predicates and relations: prop(x) := x is a lexical entry that has the property prop none(x) := x = ; some(x) := none(x) lbl(x, y) := x immediately dominates y by an arc labelled with lbl
33 Logical vocabulary (1/2) Variables (x, y, z,... ): positions in the tree Predicates and relations: prop(x) := x is a lexical entry that has the property prop none(x) := x = ; some(x) := none(x) lbl(x, y) := x immediately dominates y by an arc labelled with lbl regex(x, y) := x dominates y by a series of arcs l 1... l n L(regex) (with regex := ε lbl 1.lbl 2 lbl 1 + lbl 2 lbl )
34 Logical vocabulary (1/2) Variables (x, y, z,... ): positions in the tree Predicates and relations: prop(x) := x is a lexical entry that has the property prop none(x) := x = ; some(x) := none(x) lbl(x, y) := x immediately dominates y by an arc labelled with lbl regex(x, y) := x dominates y by a series of arcs l 1... l n L(regex) (with regex := ε lbl 1.lbl 2 lbl 1 + lbl 2 lbl ) Used to restrict the set of valid abstract structures: Sub-categorization, selection restrictions, etc. Regexps allow long-distance constraints
35 Logical vocabulary (2/2) Linguistic formalization by building additional predicates and relations
36 Logical vocabulary (2/2) Linguistic formalization by building additional predicates and relations Agreement relations numb agr(x, y) := singular(x) singular(y) plural(x) plural(y) gend agr(x, y) := masculine(x) masculine(y) feminine(x) feminine(y) third pers(x) := 3rd pers(x) (1st pers(x) 2nd pers(x)) pers agr(x, y) := 1st pers(x) 1st pers(y) 2nd pers(x) 2nd pers(y) third pers(x) third pers(y)
37 Logical vocabulary (2/2) Linguistic formalization by building additional predicates and relations Agreement relations numb agr(x, y) := singular(x) singular(y) plural(x) plural(y) gend agr(x, y) := masculine(x) masculine(y) feminine(x) feminine(y) third pers(x) := 3rd pers(x) (1st pers(x) 2nd pers(x)) pers agr(x, y) := 1st pers(x) 1st pers(y) 2nd pers(x) 2nd pers(y) third pers(x) third pers(y) Subject-verb agreement relation sv agr(x, y) := numb agr(x, y) pers agr(x, y)
38 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG
39 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG Constraints are logical formulas tied to the RHS of productions
40 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG Constraints are logical formulas tied to the RHS of productions Enforcing ect-verb agreement and valency C verb : v A : s obj (A) : o some(o) transitive(v) none(o) intransitive(v) sv agr(s, v)
41 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG Constraints are logical formulas tied to the RHS of productions Enforcing ect-verb agreement and valency C verb : v A : s obj (A) : o some(o) transitive(v) none(o) intransitive(v) sv agr(s, v) Filtered structures marche Paul obj journal marche voyageurs lit Paul
42 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG Constraints are logical formulas tied to the RHS of productions Enforcing ect-verb agreement and valency C verb : v A : s obj (A) : o some(o) transitive(v) none(o) intransitive(v) sv agr(s, v) Filtered structures marche Paul obj journal marche voyageurs lit Paul some(o) transitive(v)
43 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG Constraints are logical formulas tied to the RHS of productions Enforcing ect-verb agreement and valency C verb : v A : s obj (A) : o some(o) transitive(v) none(o) intransitive(v) sv agr(s, v) Filtered structures marche Paul obj journal some(o) transitive(v) marche voyageurs plural(v) singular(s) lit Paul
44 Constraints on validity Valid abstract structures must satisfy additional constraints on the RTG Constraints are logical formulas tied to the RHS of productions Enforcing ect-verb agreement and valency C verb : v A : s obj (A) : o some(o) transitive(v) none(o) intransitive(v) sv agr(s, v) Filtered structures marche Paul obj journal marche voyageurs lit some(o) transitive(v) plural(v) singular(s) OK Paul
45 Linearization rules Like constraints, linearizations will be based on the RTG productions
46 Linearization rules Like constraints, linearizations will be based on the RTG productions The realization attached to the LHS will depend on : Logical conditions Realizations of other nodes (mostly RHS leaves)
47 Linearization rules Like constraints, linearizations will be based on the RTG productions The realization attached to the LHS will depend on : Logical conditions Realizations of other nodes (mostly RHS leaves) A linearization rule C : c obj verb : v A : s (A) : o [ some(o) s.v.o c := none(o) s.v
48 Linearization rules Like constraints, linearizations will be based on the RTG productions The realization attached to the LHS will depend on : Logical conditions Realizations of other nodes (mostly RHS leaves) A linearization rule C : c obj verb : v A : s (A) : o c := s.v.o (lin( ) := ε)
49 Adding relative clauses (1/3) We enrich the previous grammar to include relative clauses
50 Adding relative clauses (1/3) We enrich the previous grammar to include relative clauses Lexical entries for french relative pronouns Entry Properties qui pronoun, rel pro, masculine, feminine, singular, plural, 1st, 2nd, 3rd pers., nom que pronoun, rel pro, masculine, feminine, singular, plural, 1st, 2nd, 3rd pers., acc
51 Adding relative clauses (1/3) We enrich the previous grammar to include relative clauses Lexical entries for french relative pronouns Entry Properties qui pronoun, rel pro, masculine, feminine, singular, plural, 1st, 2nd, 3rd pers., nom que pronoun, rel pro, masculine, feminine, singular, plural, 1st, 2nd, 3rd pers., acc Logical vocabulary for wh-movement and agreement in relatives wh path(x, y) := (x, y) obj(x, y) ext(x) := rel pro(x) rel(r) := np.mod(np, r) v.verb(v) (r, v) ap agr(a, p) := pers agr(a, p) numb agr(a, p) gend agr(a, p)
52 Adding relative clauses (1/3) We enrich the previous grammar to include relative clauses Lexical entries for french relative pronouns Entry Properties qui pronoun, rel pro, masculine, feminine, singular, plural, 1st, 2nd, 3rd pers., nom que pronoun, rel pro, masculine, feminine, singular, plural, 1st, 2nd, 3rd pers., acc Logical vocabulary for wh-movement and agreement in relatives wh path(x, y) := (x, y) obj(x, y) ext(x) := rel pro(x) rel(r) := np.mod(np, r) v.verb(v) (r, v) ap agr(a, p) := pers agr(a, p) numb agr(a, p) gend agr(a, p) antecedent(a, p) := np, r. (np, a) mod(np, r) wh path(r, p)
53 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r np := np.m a := p m := wh path(r, p) ext(p) p.r
54 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) np := np.m a := p m := wh path(r, p) ext(p) p.r
55 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)]
56 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) rel pro(p) r.rel(r) wh path(r, p) a.antecedent(a, p) ap agr(a, p) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)]
57 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) rel pro(p) r.rel(r) wh path(r, p) a.antecedent(a, p) ap agr(a, p) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)] *(qui tombe)
58 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) rel pro(p) r.rel(r) wh path(r, p) a.antecedent(a, p) ap agr(a, p) nom(p) x.(x, p) acc(p) x.obj(x, p) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)] *(qui tombe)
59 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) rel pro(p) r.rel(r) wh path(r, p) a.antecedent(a, p) ap agr(a, p) nom(p) x.(x, p) acc(p) x.obj(x, p) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)] *(qui tombe) *[la pomme (que tombe)] ; *[la pomme (qui Paul regarde)]
60 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) rel pro(p) r.rel(r) wh path(r, p) a.antecedent(a, p) ap agr(a, p)!p.wh path(r, p) rel pro(p) nom(p) x.(x, p) acc(p) x.obj(x, p) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)] *(qui tombe) *[la pomme (que tombe)] ; *[la pomme (qui Paul regarde)]
61 Adding relative clauses (2/3) A : np A : np mod M : m A : a pronoun : p M : m C : r rel pro(np ) rel pro(p) r.rel(r) wh path(r, p) a.antecedent(a, p) ap agr(a, p)!p.wh path(r, p) rel pro(p) nom(p) x.(x, p) acc(p) x.obj(x, p) np := np.m a := p m := wh path(r, p) ext(p) p.r Filtered out sentences - [NP+MOD] (SUJ+VB+OBJ) *[la pomme ([qui (que regarde Paul)] tombe)] *(qui tombe) *[la pomme (que tombe)] ; *[la pomme (qui Paul regarde)] *[la pomme (Paul regarde Marie)] ; *[Paul (qui que regarde)]
62 Adding relative clauses (3/3) C : c obj M : m C : r verb : v A : s (A) : o ext(s) v.o c := ext(o) s.v else s.v.o m := wh path(r, p) ext(p) p.r
63 Adding relative clauses (3/3) C : c obj M : m C : r verb : v A : s (A) : o ext(s) v.o c := ext(o) s.v else s.v.o m := wh path(r, p) ext(p) p.r Wh- movement account journal lit mod Paul obj que
64 Adding relative clauses (3/3) C : c obj M : m C : r verb : v A : s (A) : o ext(s) v.o c := ext(o) s.v else s.v.o m := wh path(r, p) ext(p) p.r Wh- movement account journal lit mod Paul obj que M : x 0 C : x 1 lit A : x 2 Paul A : x 3 que
65 Adding relative clauses (3/3) C : c obj M : m C : r verb : v A : s (A) : o ext(s) v.o c := ext(o) s.v else s.v.o m := wh path(r, p) ext(p) p.r Wh- movement account journal lit mod Paul obj que M : x 0 C : x 1 lit A : x 2 Paul A : x 3 que x 2 = Paul x 3 = que
66 Adding relative clauses (3/3) C : c obj M : m C : r verb : v A : s (A) : o ext(s) v.o c := ext(o) s.v else s.v.o m := wh path(r, p) ext(p) p.r Wh- movement account journal lit mod Paul obj que M : x 0 C : x 1 lit A : x 2 Paul A : x 3 que x 1 = Paul.lit x 2 = Paul x 3 = que
67 Adding relative clauses (3/3) C : c obj M : m C : r verb : v A : s (A) : o ext(s) v.o c := ext(o) s.v else s.v.o m := wh path(r, p) ext(p) p.r Wh- movement account journal lit mod Paul obj que M : x 0 C : x 1 lit A : x 2 Paul A : x 3 que x 0 = que.paul lit x 1 = Paul.lit x 2 = Paul x 3 = que
68 Adding complement clauses (1/2) verb : v C : c A : s obj compl (A) : o (C) : c some(o) transitive(v) none(o) intransitive(v) sv agr(s, v) some(c ) compl cl(v) ext(s) v.o.cc [ c := some(c ext(o) s.v.cc where cc = ) que.c else ε else s.v.o.cc
69 Adding complement clauses (1/2) verb : v C : c A : s obj compl (A) : o (C) : c some(o) transitive(v) none(o) intransitive(v) sv agr(s, v) some(c ) compl cl(v) ext(s) v.o.cc [ c := some(c ext(o) s.v.cc where cc = ) que.c else ε else s.v.o.cc Addition to the lexicon Entry Properties dit verb, intransitive, compl cl, singular, 3rd pers disent verb, intransitive, compl cl, plural, 3rd pers
70 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y)
71 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y) Final linearization example journal dit mod Paul lisent compl voyageurs obj que
72 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y) Final linearization example journal dit mod Paul lisent compl voyageurs obj dit A : x 2 que Paul M : x 0 C : x 1 C : x 3 lisent A : x 4 A : x 5 voyageurs que
73 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y) Final linearization example journal dit mod Paul lisent compl voyageurs obj dit A : x 2 que Paul M : x 0 C : x 1 C : x 3 lisent A : x 4 A : x 5 voyageurs que x 4 = voyageurs x 5 = que
74 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y) Final linearization example journal dit mod Paul lisent compl voyageurs obj dit A : x 2 que Paul M : x 0 C : x 1 C : x 3 lisent A : x 4 A : x 5 voyageurs que x 2 = Paul x 3 = des voyageurs.lisent x 4 = voyageurs x 5 = que
75 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y) Final linearization example journal dit mod Paul lisent compl voyageurs obj dit A : x 2 que Paul M : x 0 C : x 1 C : x 3 lisent A : x 4 A : x 5 voyageurs que x 1 = Paul.dit.que.des voyageurs lisent x 2 = Paul x 3 = des voyageurs.lisent x 4 = voyageurs x 5 = que
76 Adding complement clauses (2/2) Updated logical definition of wh path (Island constraints) wh path(x, y) := (x, y) compl obj(x, y) Final linearization example journal dit mod Paul lisent compl voyageurs obj dit A : x 2 que Paul M : x 0 C : x 1 C : x 3 lisent A : x 4 A : x 5 voyageurs que x 0 = que.paul dit que des voyageurs lisent x 1 = Paul.dit.que.des voyageurs lisent x 2 = Paul x 3 = des voyageurs.lisent x 4 = voyageurs x 5 = que
77 Conclusion In summary, we have : Provided a logic-based toolset for linguistic description Demonstrated possible uses for it through a simple grammar Hinted at an effective procedure to compile the descriptions
78 Conclusion In summary, we have : Provided a logic-based toolset for linguistic description Demonstrated possible uses for it through a simple grammar Hinted at an effective procedure to compile the descriptions Possible directions : Work towards a usable implementation Improve mapping to language semantics Implement linguistic knowledge into larger grammars
Introduction to Lexical Functional Grammar. Wellformedness conditions on f- structures. Constraints on f-structures
Introduction to Lexical Functional Grammar Session 8 f(unctional)-structure & c-structure/f-structure Mapping II & Wrap-up Summary of last week s lecture LFG-specific grammar rules (i.e. PS-rules annotated
More informationComputational Linguistics: Feature Agreement
Computational Linguistics: Feature Agreement Raffaella Bernardi Contents 1 Admin................................................... 4 2 Formal Grammars......................................... 5 2.1 Recall:
More informationSyntax-semantics interface and the non-trivial computation of meaning
1 Syntax-semantics interface and the non-trivial computation of meaning APA/ASL Group Meeting GVI-2: Lambda Calculi, Type Systems, and Applications to Natural Language APA Eastern Division 108th Annual
More informationProseminar on Semantic Theory Fall 2013 Ling 720 An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1
An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1 1. Statement of the Problem, Outline of the Solution to Come (1) The Key Problem There is much to recommend an algebraic
More informationCSE450 Translation of Programming Languages. Lecture 4: Syntax Analysis
CSE450 Translation of Programming Languages Lecture 4: Syntax Analysis http://xkcd.com/859 Structure of a Today! Compiler Source Language Lexical Analyzer Syntax Analyzer Semantic Analyzer Int. Code Generator
More informationSemTAG - a platform for Semantic Construction with Tree Adjoining Grammars
SemTAG - a platform for Semantic Construction with Tree Adjoining Grammars Yannick Parmentier parmenti@loria.fr Langue Et Dialogue Project LORIA Nancy Universities France Emmy Noether Project SFB 441 Tübingen
More informationContext-Free Grammars
Department of Linguistics Ohio State University Syntax 2 (Linguistics 602.02) January 3, 2012 (CFGs) A CFG is an ordered quadruple T, N, D, P where a. T is a finite set called the terminals; b. N is a
More informationMore Theories, Formal semantics
Parts are based on slides by Carl Pollard Charles University, 2011-11-12 Optimality Theory Universal set of violable constraints: Faithfulness constraints:surface forms should be as close as to underlying
More informationDefining Languages GMU
Defining Languages CS463 @ GMU How do we discuss languages? We might focus on these qualities: readability: how well does a language explicitly and clearly describe its purpose? writability: how expressive
More informationSolving Natural Language Math Problems
Solving Natural Language Math Problems Takuya Matsuzaki (Nagoya University) Noriko H. Arai (National Institute of Informatics) Solving NL Math why? It is the first and the last goal of symbolic approach
More informationContext-Free Grammars. Carl Pollard Ohio State University. Linguistics 680 Formal Foundations Tuesday, November 10, 2009
Context-Free Grammars Carl Pollard Ohio State University Linguistics 680 Formal Foundations Tuesday, November 10, 2009 These slides are available at: http://www.ling.osu.edu/ scott/680 1 (1) Context-Free
More informationThe MetaGrammar Compiler: An NLP Application with a Multi-paradigm Architecture
The MetaGrammar Compiler: An NLP Application with a Multi-paradigm Architecture Denys Duchier Joseph Le Roux Yannick Parmentier LORIA Campus cientifique, BP 239, F-54 506 Vandœuvre-lès-Nancy, France MOZ
More informationCitation for published version (APA): Veenstra, M. J. A. (1998). Formalizing the minimalist program Groningen: s.n.
University of Groningen Formalizing the minimalist program Veenstra, Mettina Jolanda Arnoldina IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from
More informationWh-questions. Ling 567 May 9, 2017
Wh-questions Ling 567 May 9, 2017 Overview Target representation The problem Solution for English Solution for pseudo-english Lab 7 overview Negative auxiliaries interactive debugging Wh-questions: Target
More information11-682: Introduction to IR, NLP, MT and Speech. Parsing with Unification Grammars. Reading: Jurafsky and Martin, Speech and Language Processing
11-682: Introduction to IR, NLP, MT and Speech Parsing with Unification Grammars Reading: Jurafsky and Martin, Speech and Language Processing Chapter 11 Augmenting CFGs with Features Certain linguistic
More informationSyntax and Grammars 1 / 21
Syntax and Grammars 1 / 21 Outline What is a language? Abstract syntax and grammars Abstract syntax vs. concrete syntax Encoding grammars as Haskell data types What is a language? 2 / 21 What is a language?
More informationContext-Free Grammars
Context-Free Grammars Carl Pollard yntax 2 (Linguistics 602.02) January 3, 2012 Context-Free Grammars (CFGs) A CFG is an ordered quadruple T, N, D, P where a. T is a finite set called the terminals; b.
More informationSome Interdefinability Results for Syntactic Constraint Classes
Some Interdefinability Results for Syntactic Constraint Classes Thomas Graf tgraf@ucla.edu tgraf.bol.ucla.edu University of California, Los Angeles Mathematics of Language 11 Bielefeld, Germany 1 The Linguistic
More informationAUTOMATIC LFG GENERATION
AUTOMATIC LFG GENERATION MS Thesis for the Degree of Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science (Computer Science) at the National University of Computer and
More informationLing/CSE 472: Introduction to Computational Linguistics. 5/9/17 Feature structures and unification
Ling/CSE 472: Introduction to Computational Linguistics 5/9/17 Feature structures and unification Overview Problems with CFG Feature structures Unification Agreement Subcategorization Long-distance Dependencies
More informationDependency grammar and dependency parsing
Dependency grammar and dependency parsing Syntactic analysis (5LN455) 2014-12-10 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Mid-course evaluation Mostly positive
More informationLexical entries & clauses
Lexical entries & clauses 2013 Jan 18 The problem The inadequacy of PS-rules a. * John devoured. John fainted. b. * Cezanne fainted the apple. Cezanne painted the apple. c. * John ate the apple the pear.
More informationDelimited Continuations, Applicative Functors and Natural Language Semantics
Delimited Continuations, Applicative Functors and Natural Language Semantics Björn Bringert Department of Computer Science and Engineering Chalmers University of Technology and University of Gothenburg
More informationA Primer on Graph Processing with Bolinas
A Primer on Graph Processing with Bolinas J. Andreas, D. Bauer, K. M. Hermann, B. Jones, K. Knight, and D. Chiang August 20, 2013 1 Introduction This is a tutorial introduction to the Bolinas graph processing
More informationCOMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER. lg Cambridge UNIVERSITY PRESS
COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER lg Cambridge UNIVERSITY PRESS ^0 Contents Foreword page ix Preface xiii 1 Formal Study of Natural Language 1 1.1 The
More informationLing 571: Deep Processing for Natural Language Processing
Ling 571: Deep Processing for Natural Language Processing Julie Medero February 4, 2013 Today s Plan Assignment Check-in Project 1 Wrap-up CKY Implementations HW2 FAQs: evalb Features & Unification Project
More informationXFST2FSA. Comparing Two Finite-State Toolboxes
: Comparing Two Finite-State Toolboxes Department of Computer Science University of Haifa July 30, 2005 Introduction Motivation: finite state techniques and toolboxes The compiler: Compilation process
More informationA Logical Approach to Structure Sharing in TAGs
Workshop TAG+5, Paris, 25-27 May 2000 171 A Logical Approach to Structure Sharing in TAGs Adi Palm Department of General Linguistics University of Passau D-94030 Passau Abstract Tree adjoining grammars
More informationGrammar Development with LFG and XLE. Miriam Butt University of Konstanz
Grammar Development with LFG and XLE Miriam Butt University of Konstanz Last Time Integration of a Finite-State Morphological Analyzer - Sublexical Rules - Sublexical Entries - The -unknown entry The XLE
More informationText Mining for Software Engineering
Text Mining for Software Engineering Faculty of Informatics Institute for Program Structures and Data Organization (IPD) Universität Karlsruhe (TH), Germany Department of Computer Science and Software
More informationIndexing Methods for Efficient Parsing with Typed Feature Structure Grammars
Indexing Methods for Efficient Parsing with Typed Feature Structure Grammars Cosmin Munteanu A thesis submitted in conformity with the requirements for the degree of Master of Science Department of Computer
More informationGrammar Development with LFG and XLE. Miriam Butt University of Konstanz
Grammar Development with LFG and XLE Miriam Butt University of Konstanz Last Time Verbal Complements: COMP and XCOMP - Finite Complements - Subject vs. Object Control in XCOMPs - Control Equations in lexical
More informationClausal Architecture and Verb Movement
Introduction to Transformational Grammar, LINGUIST 601 October 1, 2004 Clausal Architecture and Verb Movement 1 Clausal Architecture 1.1 The Hierarchy of Projection (1) a. John must leave now. b. John
More informationGraph Query Verification using Monadic 2 nd -Order Logic
1 Graph Query Verification using Monadic 2 nd -Order Logic Graph Kazuhiro Inaba ( 稲葉一浩 ) kinaba@nii.ac.jp Oct 10, 2010 1 st PKU-NII International Joint Workshop on Advanced Software Engineering 2 Goal
More informationOptimizing Typed Feature Structure Grammar Parsing through Non-Statistical Indexing
Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, Barcelona, Spain, 2004 Optimizing Typed Feature Structure Grammar Parsing through Non-Statistical Indexing Cosmin
More informationEinführung in die Computerlinguistik
Einführung in die Computerlinguistik Feature Structures Merkmalsstrukturen Laura Kallmeyer Heinrich-Heine-Universität Düsseldorf Summer 2018 1 / 23 Introduction (1) Non-terminals that are used in CFGs
More informationGrammar Knowledge Transfer for Building RMRSs over Dependency Parses in Bulgarian
Grammar Knowledge Transfer for Building RMRSs over Dependency Parses in Bulgarian Kiril Simov and Petya Osenova Linguistic Modelling Department, IICT, Bulgarian Academy of Sciences DELPH-IN, Sofia, 2012
More informationUnification in Unification-based Grammar
THE SIXTH JAPANESE-KOREAN JOINT CONFERENCE ON FORMAL LINGUISTICS,1991 Unification in Unification-based Grammar K.S.Choi, D.J.Son, and G.C.Kim Department of Computer Science Korea Advanced Institute of
More informationLanguages and Compilers
Principles of Software Engineering and Operational Systems Languages and Compilers SDAGE: Level I 2012-13 3. Formal Languages, Grammars and Automata Dr Valery Adzhiev vadzhiev@bournemouth.ac.uk Office:
More informationComputational Linguistics: Syntax-Semantics
Computational Linguistics: Syntax-Semantics Raffaella Bernardi University of Trento Contents 1 The Three Tasks Revised................................... 3 2 Lambda terms and CFG...................................
More information1 Informal Motivation
CHAPTER SEVEN: (PRE)SEMILATTICES AND TREES 1 Informal Motivation As we will illustrate presently, given a CFG T,N,D,P, a nonterminal A N, and a T-string s C A, we can use the CFG to guide us in constructing
More informationParsing partially bracketed input
Parsing partially bracketed input Martijn Wieling, Mark-Jan Nederhof and Gertjan van Noord Humanities Computing, University of Groningen Abstract A method is proposed to convert a Context Free Grammar
More informationIntroduction to Lexical Analysis
Introduction to Lexical Analysis Outline Informal sketch of lexical analysis Identifies tokens in input string Issues in lexical analysis Lookahead Ambiguities Specifying lexical analyzers (lexers) Regular
More informationStructure of a Compiler: Scanner reads a source, character by character, extracting lexemes that are then represented by tokens.
CS 441 Fall 2018 Notes Compiler - software that translates a program written in a source file into a program stored in a target file, reporting errors when found. Source Target program written in a High
More informationExam III March 17, 2010
CIS 4930 NLP Print Your Name Exam III March 17, 2010 Total Score Your work is to be done individually. The exam is worth 106 points (six points of extra credit are available throughout the exam) and it
More informationDependency grammar and dependency parsing
Dependency grammar and dependency parsing Syntactic analysis (5LN455) 2015-12-09 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Activities - dependency parsing
More informationOperational Semantics
Operational Semantics #1 One-Slide Summary Operational semantics is a precise way of specifying how to evaluate a program. A formal semantics tells you what each expression means. Meaning depends on context:
More informationIntroduction to Lexical Analysis
Introduction to Lexical Analysis Outline Informal sketch of lexical analysis Identifies tokens in input string Issues in lexical analysis Lookahead Ambiguities Specifying lexers Regular expressions Examples
More informationDependency grammar and dependency parsing
Dependency grammar and dependency parsing Syntactic analysis (5LN455) 2016-12-05 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Activities - dependency parsing
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016
Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016 Lecture 15 Ana Bove May 23rd 2016 More on Turing machines; Summary of the course. Overview of today s lecture: Recap: PDA, TM Push-down
More informationDefining Program Syntax. Chapter Two Modern Programming Languages, 2nd ed. 1
Defining Program Syntax Chapter Two Modern Programming Languages, 2nd ed. 1 Syntax And Semantics Programming language syntax: how programs look, their form and structure Syntax is defined using a kind
More informationMethods for Lexicon Maintenance
Gunter Gebhardt, Humboldt- Universität zu Berlin Methods for Lexicon Maintenance Abstract The aim of the paper is to discuss the four basic methods for maintaining the content of lexicon entries. Thinking
More informationFormal languages and computation models
Formal languages and computation models Guy Perrier Bibliography John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman - Introduction to Automata Theory, Languages, and Computation - Addison Wesley, 2006.
More informationDocumentation and analysis of an. endangered language: aspects of. the grammar of Griko
Documentation and analysis of an endangered language: aspects of the grammar of Griko Database and Website manual Antonis Anastasopoulos Marika Lekakou NTUA UOI December 12, 2013 Contents Introduction...............................
More informationSquibs and Discussions
Squibs and Discussions Nonminimal Derivations in Unifiion-based Parsing Noriko Tomuro DePaul University Steven L. Lytinen y DePaul University Shieber s abstract parsing algorithm (Shieber 1992) for unifiion
More information1 Introduction. 2 Set-Theory Formalisms. Formal Semantics -W2: Limitations of a Set-Theoretic Model SWU LI713 Meagan Louie August 2015
Formal Semantics -W2: Limitations of a Set-Theoretic Model SWU LI713 Meagan Louie August 2015 1 Introduction Recall from last week: The Semantic System 1. The Model/Ontology 2. Lexical Entries 3. Compositional
More informationThe anatomy of a syntax paper
The anatomy of a syntax paper Seminar week 4: Understanding the Theory of Syntax, Summer 2014 Asad Sayeed Uni-Saarland Asad Sayeed (Uni-Saarland) The anatomy of a syntax paper 1 There is a special secret
More informationPrinciples of Programming Languages COMP251: Syntax and Grammars
Principles of Programming Languages COMP251: Syntax and Grammars Prof. Dekai Wu Department of Computer Science and Engineering The Hong Kong University of Science and Technology Hong Kong, China Fall 2007
More informationTheory of Computations Spring 2016 Practice Final Exam Solutions
1 of 8 Theory of Computations Spring 2016 Practice Final Exam Solutions Name: Directions: Answer the questions as well as you can. Partial credit will be given, so show your work where appropriate. Try
More informationIndefinites and Sluicing. A type logical approach
Indefinites and Sluicing. A type logical approach Gerhard Jäger Zentrum für Allgemeine Sprachwissenschaft Berlin Abstract Following Jäger (2001a), we propose to extend the Lambek calculus with two additional
More informationDependency and (R)MRS
Dependency and (R)MRS Ann Copestake aac@cl.cam.ac.uk December 9, 2008 1 Introduction Note: for current purposes, this document lacks a proper introduction, in that it assumes readers know about MRS and
More informationSTRUCTURES AND STRATEGIES FOR STATE SPACE SEARCH
Slide 3.1 3 STRUCTURES AND STRATEGIES FOR STATE SPACE SEARCH 3.0 Introduction 3.1 Graph Theory 3.2 Strategies for State Space Search 3.3 Using the State Space to Represent Reasoning with the Predicate
More informationMulti Context-Free Tree Grammars and Multi-component Tree Adjoining Grammars
Multi ontext-free Tree Grammars and Multi-component Tree djoining Grammars Joost Engelfriet 1 ndreas Maletti 2 1 LIS,, Leiden, The Netherlands 2 Institute of omputer Science,, Leipzig, Germany maletti@informatik.uni-leipzig.de
More informationstructure of the presentation Frame Semantics knowledge-representation in larger-scale structures the concept of frame
structure of the presentation Frame Semantics semantic characterisation of situations or states of affairs 1. introduction (partially taken from a presentation of Markus Egg): i. what is a frame supposed
More informationComputational Linguistics: Syntax-Semantics Interface
Computational Linguistics: Syntax-Semantics Interface Raffaella Bernardi KRDB, Free University of Bozen-Bolzano P.zza Domenicani, Room: 2.28, e-mail: bernardi@inf.unibz.it Contents 1 Lambda terms and DCG...................................
More informationAVM Description Compilation using Types as Modes
AVM Description Compilation using Types as Modes Gerald Penn Department of Computer Science University of Toronto gpenn@cs.toronto.edu Abstract This paper provides a method for generating compact and efficient
More informationLexical Analysis. Chapter 2
Lexical Analysis Chapter 2 1 Outline Informal sketch of lexical analysis Identifies tokens in input string Issues in lexical analysis Lookahead Ambiguities Specifying lexers Regular expressions Examples
More informationThe STRIPS Subset of PDDL for the Learning Track of IPC-08
The STRIPS Subset of PDDL for the Learning Track of IPC-08 Alan Fern School of Electrical Engineering and Computer Science Oregon State University April 9, 2008 This document defines two subsets of PDDL
More informationX-KIF New Knowledge Modeling Language
Proceedings of I-MEDIA 07 and I-SEMANTICS 07 Graz, Austria, September 5-7, 2007 X-KIF New Knowledge Modeling Language Michal Ševčenko (Czech Technical University in Prague sevcenko@vc.cvut.cz) Abstract:
More informationGraph algorithms based on infinite automata: logical descriptions and usable constructions
Graph algorithms based on infinite automata: logical descriptions and usable constructions Bruno Courcelle (joint work with Irène Durand) Bordeaux-1 University, LaBRI (CNRS laboratory) 1 Overview Algorithmic
More informationThe CKY algorithm part 2: Probabilistic parsing
The CKY algorithm part 2: Probabilistic parsing Syntactic analysis/parsing 2017-11-14 Sara Stymne Department of Linguistics and Philology Based on slides from Marco Kuhlmann Recap: The CKY algorithm The
More informationCS 441G Fall 2018 Exam 1 Matching: LETTER
CS 441G Fall 2018 Exam 1 Matching: match the best term from the following list to its definition by writing the LETTER of the term in the blank to the left of the definition. All 31 definitions are given
More informationComputational Linguistics (INF2820 TFSs)
S NP Det N VP V The dog barked LTOP h 1 INDEX e 2 def q rel bark v rel prpstn m rel LBL h 4 dog n rel LBL h RELS LBL h 1 ARG0 x 5 LBL h 9 8 ARG0 e MARG h 3 RSTR h 6 ARG0 x 2 5 ARG1 x BODY h 5 7 HCONS h
More informationINTENSIONAL LOGIC TRANSLATION FOR QUANTITATIVE NATURAL LANGUAGE SENTENCES
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume XLV, Number 1, 2001 INTENSIONAL LOGIC TRANSLATION FOR QUANTITATIVE NATURAL LANGUAGE SENTENCES ADRIAN ONEŢ, DOINA TĂTAR Abstract. The performance of some natural
More informationChapter 3. Semantics. Topics. Introduction. Introduction. Introduction. Introduction
Topics Chapter 3 Semantics Introduction Static Semantics Attribute Grammars Dynamic Semantics Operational Semantics Axiomatic Semantics Denotational Semantics 2 Introduction Introduction Language implementors
More informationCIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions)
By the end of this course, students should CIS 1.5 Course Objectives a. Understand the concept of a program (i.e., a computer following a series of instructions) b. Understand the concept of a variable
More informationThe uniform treatment of constraints, coherency and completeness in a Lexical Functional Grammar compiler
The uniform treatment of constraints, coherency and completeness in a Lexical Functional Grammar compiler Peter Hancox School of Computer Science University of Birmingham Lexical Functional Grammar (LFG)
More informationCS101 Introduction to Programming Languages and Compilers
CS101 Introduction to Programming Languages and Compilers In this handout we ll examine different types of programming languages and take a brief look at compilers. We ll only hit the major highlights
More informationOn Seese s Conjecture. Bruno Courcelle. Université Bordeaux 1, LaBRI
On Seese s Conjecture Bruno Courcelle Université Bordeaux 1, LaBRI Summary 1. Graphs, Languages, Theories 2. MS-compatible structure transformations and MS-transductions 3. Seese s Conjecture 4. Tree-width
More informationOn the Recognizability of Arrow and Graph Languages
On the Recognizability of Arrow and Graph Languages Christoph Blume Sander Bruggink Barbara König Universität Duisburg-Essen, Germany Background Applications of finite automata and regular (word) languages
More informationA Brief Incomplete Introduction to NLTK
A Brief Incomplete Introduction to NLTK This introduction ignores and simplifies many aspects of the Natural Language TookKit, focusing on implementing and using simple context-free grammars and lexicons.
More informationAn Efficient Implementation of PATR for Categorial Unification Grammar
An Efficient Implementation of PATR for Categorial Unification Grammar Todd Yampol Stanford University Lauri Karttunen Xerox PARC and CSLI 1 Introduction This paper describes C-PATR, a new C implementation
More informationLOGIC AND DISCRETE MATHEMATICS
LOGIC AND DISCRETE MATHEMATICS A Computer Science Perspective WINFRIED KARL GRASSMANN Department of Computer Science University of Saskatchewan JEAN-PAUL TREMBLAY Department of Computer Science University
More informationHow to Build Argumental graphs Using TAG Shared Forest : a view from control verbs problematic
How to Build Argumental graphs Using TAG Shared Forest : a view from control verbs problematic Djamé Seddah 1 and Bertrand Gaiffe 2 1 Loria, ancy djame.seddah@loria.fr 2 Loria/Inria Lorraine, ancy bertrand.gaiffe@loria.fr
More informationLexicografie computationala Feb., 2012
Lexicografie computationala Feb., 2012 Anca Dinu University of Bucharest Introduction When we construct meaning representations systematically, we integrate information from two different sources: 1. The
More informationMIT Specifying Languages with Regular Expressions and Context-Free Grammars
MIT 6.035 Specifying Languages with Regular essions and Context-Free Grammars Martin Rinard Laboratory for Computer Science Massachusetts Institute of Technology Language Definition Problem How to precisely
More informationUsing an Enriched TAG Derivation Structure as Basis for Semantics
Using an Enriched TAG Derivation tructure as Basis for emantics Laura Kallmeyer laura.kallmeyer@linguist.jussieu.fr TALaa-Lattice University Paris 7 2 place Jussieu 75251 Paris Cedex 05 France Abstract
More informationLANGUAGE PROCESSORS. Presented By: Prof. S.J. Soni, SPCE Visnagar.
LANGUAGE PROCESSORS Presented By: Prof. S.J. Soni, SPCE Visnagar. Introduction Language Processing activities arise due to the differences between the manner in which a software designer describes the
More informationUNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFR08008 INFORMATICS 2A: PROCESSING FORMAL AND NATURAL LANGUAGES
UNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFR08008 INFORMATICS 2A: PROCESSING FORMAL AND NATURAL LANGUAGES Saturday 10 th December 2016 09:30 to 11:30 INSTRUCTIONS
More informationAutomated Reasoning. Natural Deduction in First-Order Logic
Automated Reasoning Natural Deduction in First-Order Logic Jacques Fleuriot Automated Reasoning Lecture 4, page 1 Problem Consider the following problem: Every person has a heart. George Bush is a person.
More informationThis book is licensed under a Creative Commons Attribution 3.0 License
6. Syntax Learning objectives: syntax and semantics syntax diagrams and EBNF describe context-free grammars terminal and nonterminal symbols productions definition of EBNF by itself parse tree grammars
More informationDependency Parsing. Ganesh Bhosale Neelamadhav G Nilesh Bhosale Pranav Jawale under the guidance of
Dependency Parsing Ganesh Bhosale - 09305034 Neelamadhav G. - 09305045 Nilesh Bhosale - 09305070 Pranav Jawale - 09307606 under the guidance of Prof. Pushpak Bhattacharyya Department of Computer Science
More informationCombinators Introduction : An Algorithm
Proceedings of the Twenty-First International FLAIRS Conference (2008) Combinators Introduction : An Algorithm Adam Joly & Ismaïl Biskri Département de Mathématiques et Informatique Université du Québec
More informationOntology-guided Extraction of Complex Nested Relationships
2010 22nd International Conference on Tools with Artificial Intelligence Ontology-guided Extraction of Complex Nested Relationships Sushain Pandit, Vasant Honavar Department of Computer Science Iowa State
More informationThe Verb. From Probabilities to Internal Categories. Cem Bozşahin. Cognitive Science Department, The Informatics Institute, ODTÜ
The Verb From Probabilities to Internal Categories Cem Bozşahin bozsahin@metu.edu.tr Cognitive Science Department, The Informatics Institute, ODTÜ November 18, 2016 Joint work with Mark Steedman (with
More informationVerb first and verb second. How to implement verb first and verb second given the assumptions so far?
Verb first and verb second How to implement verb first and verb second given the assumptions so far? A striking similarity between embedded and root clauses (see Hallman, 1976, 2001, Nilsen, 2000) P(non-root)
More informationCompiler Construction
Compiler Construction Thomas Noll Software Modeling and Verification Group RWTH Aachen University https://moves.rwth-aachen.de/teaching/ss-16/cc/ Conceptual Structure of a Compiler Source code x1 := y2
More informationProgramming Languages Third Edition
Programming Languages Third Edition Chapter 12 Formal Semantics Objectives Become familiar with a sample small language for the purpose of semantic specification Understand operational semantics Understand
More informationThe CKY algorithm part 1: Recognition
The CKY algorithm part 1: Recognition Syntactic analysis (5LN455) 2014-11-17 Sara Stymne Department of Linguistics and Philology Mostly based on slides from Marco Kuhlmann Recap: Parsing Parsing The automatic
More informationLING 130: Quantified Noun Phrases
LING 130: Quantified Noun Phrases James Pustejovsky March 15, 2010 1 Syntax for Typed λ-calculus We will now present a language which uses specific types of entities, where the entities are combined with
More information