English Pronominal Affixes in Logical Grammar

Size: px
Start display at page:

Download "English Pronominal Affixes in Logical Grammar"

Transcription

1 Department of Linguistics The Ohio State University October 15, 2010

2 Overview and Selected Data The Unaccented Pronoun Constraint (current data adapted and extended from [Zwi86]) Reduced pronouns in question probably something like [1m] him and [1t] it

3 Overview and Selected Data The Unaccented Pronoun Constraint (current data adapted and extended from [Zwi86]) Reduced pronouns in question probably something like [1m] him and [1t] it (1) Martha told Noel the plot of Gravity s Rainbow.

4 Overview and Selected Data The Unaccented Pronoun Constraint (current data adapted and extended from [Zwi86]) Reduced pronouns in question probably something like [1m] him and [1t] it (1) Martha told Noel the plot of Gravity s Rainbow. (2) Martha told-im the plot of Gravity s Rainbow.

5 Overview and Selected Data The Unaccented Pronoun Constraint (current data adapted and extended from [Zwi86]) Reduced pronouns in question probably something like [1m] him and [1t] it (1) Martha told Noel the plot of Gravity s Rainbow. (2) Martha told-im the plot of Gravity s Rainbow. (3) * Martha told Noel-it.

6 Overview and Selected Data The Unaccented Pronoun Constraint (current data adapted and extended from [Zwi86]) Reduced pronouns in question probably something like [1m] him and [1t] it (1) Martha told Noel the plot of Gravity s Rainbow. (2) Martha told-im the plot of Gravity s Rainbow. (3) * Martha told Noel-it. (4)? Martha told-im-it. (dialectally restricted?)

7 Phenogrammar and Tectogrammar A tradition of Curryesque grammars including ACG [dg01], λ-grammar [Mus09], GF [Ran04], and others. Tectogrammar, sometimes called abstract syntax, is concerned with the structural properties of grammar (co-occurrence, case, agreement, tense, etc.). Phenogrammar, sometimes called concrete syntax, is concerned with what is actually going to come out of your mouth, before phonological effects have been computed. Phenogrammar encompasses word order, morphology, prosody, etc. The stuff that syntacticians think is phonology, and phonologists think is syntax. [Ref. unknown]

8 Analytical Strategy Reduced pronouns appear immediately right-adjacent to the words of which they are presumably arguments. Reduced pronouns are unacceptable if there is intervening material. Acceptable as full versions e.g. bearing a pitch accent. Verbs / Prepositions generally specify what their arguments should be. Reduced pronouns are affixes, i.e. functions that map words to words, rather than words themselves. Can potentially stack (as in (4))

9 Technicalia The grammar described here is logical, insofar as it uses a system of natural deduction inference rules to capture the flow of linguistic information. Our grammar essentially generates triples, encompassing phenogrammatical information, tectogrammatical information, and semantic information. Each component has its own logic. Derivations proceed in parallel, i.e. the grammar is relational, rather than functional. The logics of each component are related to each other by the parallel inference rules. Semantics, though obviously important, is omitted in this talk.

10 Technicalia: Natural Deduction Systems Our grammar is a natural deduction system, a proof calculus equipped with various inference rules. Inference rules encode the interaction between different expressions. Lexical entries are axioms of the logic, i.e. they are stipulated, not derived. Lexical entries consist of typing judgments (term-type pairs). Chains of inference are proofs. The goal is to start from lexical entries (axioms), and provide proofs of larger material (e.g. phrasal expressions).

11 Technicalia: Types and Terms Terms correspond to linguistic expressions. Types, roughly, tell us what kind of linguistic expression we are dealing with. Terms report what inference rules were used to show that a type is inhabited, i.e. that something has that type. These are analogous (though not perfectly) to sets and elements.

12 Technicalia: Types and Terms Typing judgments: Γ a : A read in the context Γ, a is a term of type A or it follows from Γ that the term a has type A The context can be thought of as a way to keep track of what you assumed along the way, but for purposes of expository clarity, nothing more about it will be said here. Whimsically, you could think of a typing judgment like manatee : Animal as saying It follows from no assumptions whatsoever that the manatee is a proof that there are animals.

13 Technicalia: Basic Architecture The architecture of a statement in our grammar: pheno-term : Pheno-Type context tecto-term : Tecto-Type semantic term : Semantic Type

14 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example:

15 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example: λ y:st λ x:st.x kissed y (elvis)(hildegard)

16 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example: λ y:st λ x:st.x kissed y (elvis)(hildegard) λ x:st.x kissed elvis (hildegard)

17 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example: λ y:st λ x:st.x kissed y (elvis)(hildegard) λ x:st.x kissed elvis (hildegard) λ x:st.x kissed elvis (hildegard)

18 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example: λ y:st λ x:st.x kissed y (elvis)(hildegard) λ x:st.x kissed elvis (hildegard) λ x:st.x kissed elvis (hildegard) hildegard kissed elvis : St

19 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example: λ y:st λ x:st.x kissed y (elvis)(hildegard) λ x:st.x kissed elvis (hildegard) λ x:st.x kissed elvis (hildegard) hildegard kissed elvis : St Or, more simply: λ yx.x kissed y (elvis)(hildegard)

20 Technicalia: The Lambda Calculus A proof calculus allowing us to encode the various operations used in constructing proofs β-reduction allows for the substitution of an expression of a particular type, for a variable of that same type, in a different expression. An example: λ y:st λ x:st.x kissed y (elvis)(hildegard) λ x:st.x kissed elvis (hildegard) λ x:st.x kissed elvis (hildegard) hildegard kissed elvis : St Or, more simply: λ yx.x kissed y (elvis)(hildegard) hildegard kissed elvis : St

21 Technicalia: Simple Application The inference rule of implication elimination (or function application, and sometimes modus ponens), encodes a common line of reasoning: If A implies B, and A, then B This rule, with terms and types, commonly looks like the following: Γ f : A B a : A E Γ, f (a) : B If we have a term f of type A B, and a term a of type A, then applying f to a constructs a proof term of type B.

22 Tectogrammar Basic types: S, Case (Open) type expressions: NP x:case If a is a term of type A, and B x:a is an open type expression, then x:a.b x is a type family, and B a is a type. If A and B are types, then A B is a type. Most of the time, the tecto-terms will be suppressed, as they mostly represent information about the order in which expressions combine. The main exception to this will be the terms that provide information about case.

23 Tectogrammar: Linear Logic The logic of our tectogrammatical type system is linear logic, with the addition of dependent product types, after [dgm07]. Formulas are thought of as consumable (or producible) resources. A formula A B can be thought of as looking for an A in order to produce a B. For example, you could think of an intransitive verb as looking for a nominative noun phrase, in order to produce a sentence. Thinking of as being a notational variant of will probably not lead you too far astray.

24 Tectogrammar: Dependent Products and Subtyping The dependent product allows us to handle the fact that some (most) noun phrases are ambiguous with respect to case. We re ignoring person and number here, but we can use dependent types for that too. Informally, it allows us to pick the version of NP that we want, based on whatever case specifications are available. Here we refer to the relevant inference rule as the Subtyping rule: Γ g : x:a.b x a : A Subtyping Γ, g(a) : B a As noted before, the tecto-term (the g(a) part) will typically be suppressed in actual derivations.

25 Phenogrammar A first pass in the spirit of [Oeh94], to be refined later: Basic Types: St If S is a type, then S S is a type. Terms are either strings, or functions over strings For clarity s sake, the type St n tells us the arity of the function, i.e. how many more strings we need in order to build a single string E.g. St 2 abbreviates the type St St St So St 0 is just the same as St.

26 Phenogrammar: Linearization Functions Initially, we consider pheno-terms in the manner of [Oeh94] Terms are either strings, or functions over strings. The intended purpose is to specify the linear order that occurs when functions combine with their arguments. Recall:

27 Phenogrammar: Linearization Functions Initially, we consider pheno-terms in the manner of [Oeh94] Terms are either strings, or functions over strings. The intended purpose is to specify the linear order that occurs when functions combine with their arguments. Recall: λ yx.x kissed y : St 2

28 Phenogrammar: Linearization Functions Initially, we consider pheno-terms in the manner of [Oeh94] Terms are either strings, or functions over strings. The intended purpose is to specify the linear order that occurs when functions combine with their arguments. Recall: λ yx.x kissed y : St 2 λ yx.x kissed y (elvis)

29 Phenogrammar: Linearization Functions Initially, we consider pheno-terms in the manner of [Oeh94] Terms are either strings, or functions over strings. The intended purpose is to specify the linear order that occurs when functions combine with their arguments. Recall: λ yx.x kissed y : St 2 λ yx.x kissed y (elvis) λ x.x kissed elvis : St 1

30 Phenogrammar: Linearization Functions Initially, we consider pheno-terms in the manner of [Oeh94] Terms are either strings, or functions over strings. The intended purpose is to specify the linear order that occurs when functions combine with their arguments. Recall: λ yx.x kissed y : St 2 λ yx.x kissed y (elvis) λ x.x kissed elvis : St 1 λ x.x kissed elvis (hildegard)

31 Phenogrammar: Linearization Functions Initially, we consider pheno-terms in the manner of [Oeh94] Terms are either strings, or functions over strings. The intended purpose is to specify the linear order that occurs when functions combine with their arguments. Recall: λ yx.x kissed y : St 2 λ yx.x kissed y (elvis) λ x.x kissed elvis : St 1 λ x.x kissed elvis (hildegard) hildegard kissed elvis : St

32 Phenogrammar: Pairing and Projection The rule of Pairing allows us to create the Cartesian product of two types, and a new pair term out of two other terms. Γ s : S t : T Pairing Γ, s, t : S T It has rules of projection associated with it, that allow us to recover the left-hand side of the pair: and the right-hand side: Γ p : S T Proj 1 Γ π(p) : S Γ p : S T Proj 2 Γ π (p) : T

33 Phenogrammar: Linearization Refined Instead of the pheno-term being a linearization function, with the word itself contained somewhere within it, why not a pair? The word, coupled with its linearization information: word, λ h λ yx.x h y : Wd St 3 Necessitates a placeholder (h) where the word itself will eventually go We differentiate between a word and a length-one string containing that word: word vs. word

34 Phenogrammar: Encapsulation Recovers the Oehrle-style linearization function from a word-function pair A to-string function, which creates a length-one string out of a word: tost : Wd St Encapsulation closes off a word from further suffixation by providing the left-hand side to the right-hand side as an argument, changing the phenogrammatical type: encap = def λ p.π (p)(tost(π(p))) Associated with the non-logical rule Encap: p : Wd Stn Γ f : A Encap encap(p) : Stn 1 Γ f : A

35 Pheno-Tecto-Semantics: Application One rule to rule them all: f : S T a : S Γ f : A B a : A f : M N a : M f (a ) : T Γ, f (a) : B f (a ) : N App

36 Pheno-Tecto-Semantics: Application One rule to rule them all: f : S T a : S Γ f : A B a : A f : M N a : M f (a ) : T Γ, f (a) : B f (a ) : N App

37 Pheno-Tecto-Semantics: Application One rule to rule them all: f : S T a : S Γ f : A B a : A f : M N a : M f (a ) : T Γ, f (a) : B f (a ) : N App

38 Pheno-Tecto-Semantics: Application One rule to rule them all: f : S T a : S Γ f : A B a : A f : M N a : M f (a ) : T Γ, f (a) : B f (a ) : N App

39 Lexical Entries: Nouns martha : St : x:case.np x noel : St : x:case.np x the plot of gravity s rainbow : St : x:case.np x

40 Lexical Entries: Nouns martha : St : x:case.np x noel : St : x:case.np x the plot of gravity s rainbow : St : x:case.np x

41 Lexical Entries: Nouns martha : St : x:case.np x noel : St : x:case.np x the plot of gravity s rainbow : St : x:case.np x

42 Lexical Entries: Verbs told, λh.λ yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S

43 Lexical Entries: Verbs told, λh.λ yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S

44 Lexical Entries: Verbs told, λh.λ yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S

45 Lexical Entries: Verbs told, λh.λ yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S

46 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

47 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

48 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

49 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

50 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

51 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

52 Derivation: Verb Noun Combination 1. told Encap 3. Martha Subtyping 2. told 4. Martha App 5. told Martha told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S λyzx.x told y z : St 2. 3 [ : NP ] acc NP acc NP nom S martha : St 3. : x:case.np x martha : St 4. [ : NP acc ] λzx.x told martha z : St 5. 2 : NP acc NP nom S

53 Lexical Entries: Pronominal Affixes λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A λp. π(p) suf -it, λ t.π (p)(t)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A

54 Lexical Entries: Pronominal Affixes λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A λp. π(p) suf -it, λ t.π (p)(t)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A

55 Lexical Entries: Pronominal Affixes λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A λp. π(p) suf -it, λ t.π (p)(t)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A

56 Lexical Entries: Pronominal Affixes λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A λp. π(p) suf -it, λ t.π (p)(t)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A

57 Lexical Entries: Pronominal Affixes λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A λp. π(p) suf -it, λ t.π (p)(t)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A

58 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

59 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

60 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

61 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

62 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

63 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

64 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

65 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

66 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

67 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

68 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

69 Derivation: Verb Affix Combination 1. told 2. -im App 3. told-im Encap 4. told-im told, λh.λ 1. yzx.x h y z : Wd St 4 : NP acc NP acc NP nom S 2. λp. π(p) suf -im, λ s.π (p)(s)(ɛ) : (Wd St n ) (Wd St n 1 ) : (NP acc A) A told 3. suf -im, λ s.λ zx.x s ɛ z : Wd St 3 [ : NP acc NP nom ] S λzx.x told 4. suf -im ɛ z : St 2 : NP acc NP nom S

70 Blocking: Pheno / Positional So how are the ungrammatical examples blocked? Encapsulation serves two purposes: 1 It allows words to combine with other words 2 It closes words off from morphological alteration So, (3) Martha told Noel-it is impossible to derive, since in order to combine with Noel, told is rendered unable to combine with -it. A similar (though slightly more complicated) story can be told in the case of particle verbs. This is phenogrammatical blocking.

71 Blocking: Tecto / Case Another natural question is the question of why reduced pronouns can t occur as subject arguments. This is prevented by the tecto-type of the pronominal affix itself: (NP acc A) A Pronominal affixes may only combine with expressions that are looking for accusative NPs (type NP acc ). Verbs that are ready to combine with their subject argument are looking for nominative NPs (type NP nom ), so no combination is possible. This is tectogrammatical blocking.

72 Future Work Decide on an appropriate semantic representation for pronominal affixes Examine problematic data from coordination and idiomatic forms e.g. hugged and kissed-im, pistol-whipped-im Explore other ways that distinguishing tectogrammar and phenogrammar can be exploited, in particular morphology and prosody

73 Conclusion Distinction between phenogrammar and tectogrammar Richer phenogrammatical representations Phenogrammatical blocking reduced pronouns as affixes Tectogrammatical blocking case specification Bridging the gap between syntax, morphology, and phonology

74 Acknowledgements I am grateful for the judgments, examples, and feedback provided by my mentors, colleagues, and friends, in particular Carl Pollard, Bob Levine, Dave Odden, Cynthia Clopper, Julie McGory, Scott Martin, Vedrana Mihalicek, Dahee Kim, Lia V.D. Mansfield, and Kevin Gabbard, as well as the students of the Spring 2010 section of Linguistics 502. The blame for any factual errors, formal errors, or general shortsightedness unquestionably lies with me.

75 References I Philippe de Groote. Towards Abstract Categorial Grammars. In Association for Computational Linguistics, 39th Annual Meeting and 10th Conference of the European Chapter, Proceedings of the Conference, pages , Philippe de Groote and Sarah Maarek. Type-theoretic Extensions of Abstract Categorial Grammars. In Reinhard Muskens, editor, Proceedings of Workshop on New Directions in Type-Theoretic Grammars, Reinhard Muskens. New Directions in Type-Theoretic Grammars. Journal of Logic, Language and Information, DOI /s

76 References II Richard Oehrle. Term-Labeled Categorial Type Systems. Linguistics and Philosophy, 17: , Aarne Ranta. Grammatical Framework: A Type-Theoretical Grammar Formalism. Journal of Functional Programming, 14: , Arnold M. Zwicky. The Unaccented Pronoun Constraint in English. OSU Working Papers in Linguistics, 32: , 1986.

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Control and Tough- Movement

Control and Tough- Movement Control and Tough- Movement Carl Pollard February 2, 2012 Control (1/5) We saw that PRO is used for the unrealized subject of nonfinite verbals and predicatives where the subject plays a semantic role

More information

Control and Tough- Movement

Control and Tough- Movement Department of Linguistics Ohio State University February 2, 2012 Control (1/5) We saw that PRO is used for the unrealized subject of nonfinite verbals and predicatives where the subject plays a semantic

More information

Some binding facts. Binding in HPSG. The three basic principles. Binding theory of Chomsky

Some binding facts. Binding in HPSG. The three basic principles. Binding theory of Chomsky Some binding facts Binding in HPSG Binding theory has to do with constraining referentially dependent elements in terms of what is a possible antecedent, or binder. Introduction to HPSG June, 009 (1) John

More information

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of

More information

Model-Theory of Property Grammars with Features

Model-Theory of Property Grammars with Features Model-Theory of Property Grammars with Features Denys Duchier Thi-Bich-Hanh Dao firstname.lastname@univ-orleans.fr Yannick Parmentier Abstract In this paper, we present a model-theoretic description of

More information

Introduction to Semantics. The Formalization of Meaning 1

Introduction to Semantics. The Formalization of Meaning 1 The Formalization of Meaning 1 1. Obtaining a System That Derives Truth Conditions (1) The Goal of Our Enterprise To develop a system that, for every sentence S of English, derives the truth-conditions

More information

Lecture Notes on From Rules to Propositions

Lecture Notes on From Rules to Propositions Lecture Notes on From Rules to Propositions 15-816: Substructural Logics Frank Pfenning Lecture 2 September 1, 2016 We review the ideas of ephemeral truth and linear inference with another example from

More information

A Tableau System for Natural Logic and Natural Reasoning

A Tableau System for Natural Logic and Natural Reasoning A Tableau System for Natural Logic and Natural Reasoning Reinhard Muskens Tilburg Center for Logic and Philosophy of Science (TiLPS) Workshop on Natural Logic, Proof Theory, and Computational Semantics,

More information

Proseminar on Semantic Theory Fall 2015 Ling 720 Adnominal Tenses Redux: Thomas (2014) Nominal Tense and Temporal Implicatures

Proseminar on Semantic Theory Fall 2015 Ling 720 Adnominal Tenses Redux: Thomas (2014) Nominal Tense and Temporal Implicatures Adnominal Tenses Redux: Thomas (2014) Nominal Tense and Temporal Implicatures 1. Tense and Nominal Tense in Mbya: A Challenge for Tonhauser (2007) Mbya is a Guarani language of Brazil, Argentina, and Paraguay.

More information

a. Develop a fragment of English that contains quantificational NPs. b. Develop a translation base from that fragment to Politics+λ

a. Develop a fragment of English that contains quantificational NPs. b. Develop a translation base from that fragment to Politics+λ An Algebraic Approach to Quantification and Lambda Abstraction: Applications to the Analysis of English (1) Ingredients on the Table a. A logical language with both quantification and lambda abstraction

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English

Proseminar on Semantic Theory Fall 2013 Ling 720 The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English We will now explore the analysis of English that Montague puts forth in his seminal paper, PTQ. As we ve already

More information

Propositional Logic: Syntax

Propositional Logic: Syntax Logic Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and programs) epistemic

More information

TR : Binding Modalities

TR : Binding Modalities City University of New York (CUNY) CUNY Academic Works Computer Science Technical Reports Graduate Center 2012 TR-2012011: Binding Modalities Sergei N. Artemov Tatiana Yavorskaya (Sidon) Follow this and

More information

Logic. Propositional Logic: Syntax

Logic. Propositional Logic: Syntax Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about

More information

Introduction to Semantics. Pronouns and Variable Assignments. We ve seen that implicatures are crucially related to context.

Introduction to Semantics. Pronouns and Variable Assignments. We ve seen that implicatures are crucially related to context. Pronouns and Variable Assignments 1. Putting this Unit in Context (1) What We ve Done So Far This Unit Expanded our semantic theory so that it includes (the beginnings of) a theory of how the presuppositions

More information

Spring 2017 Ling 620 The Semantics of Control Infinitives: A First Introduction to De Se Attitudes

Spring 2017 Ling 620 The Semantics of Control Infinitives: A First Introduction to De Se Attitudes The Semantics of Control Infinitives: A First Introduction to De Se Attitudes 1. Non-Finite Control Complements and De Se Attitudes (1) Two Sentences that Seem Very Close in Meaning a. Dave expects he

More information

The same definition may henceforth be expressed as follows:

The same definition may henceforth be expressed as follows: 34 Executing the Fregean Program The extension of "lsit under this scheme of abbreviation is the following set X of ordered triples: X := { E D x D x D : x introduces y to z}. How is this extension

More information

Controlling Extraction in Abstract Categorial Grammars

Controlling Extraction in Abstract Categorial Grammars Controlling Extraction in Abstract Categorial Grammars Sylvain Pogodalla 1 and Florent Pompigne 2 1 sylvain.pogodalla@inria.fr LORIA/INRIA Nancy Grand Est 2 florent.pompigne@loria.fr LORIA/Nancy Université

More information

The Curry-Howard Isomorphism

The Curry-Howard Isomorphism The Curry-Howard Isomorphism Software Formal Verification Maria João Frade Departmento de Informática Universidade do Minho 2008/2009 Maria João Frade (DI-UM) The Curry-Howard Isomorphism MFES 2008/09

More information

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 15 Propositional Calculus (PC)

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 15 Propositional Calculus (PC) Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras Lecture - 15 Propositional Calculus (PC) So, now if you look back, you can see that there are three

More information

Semantics and Generative Grammar. Pronouns and Variable Assignments 1. We ve seen that implicatures are crucially related to context.

Semantics and Generative Grammar. Pronouns and Variable Assignments 1. We ve seen that implicatures are crucially related to context. Pronouns and Variable Assignments 1 1. Putting this Unit in Context (1) What We ve Done So Far This Unit Expanded our semantic theory so that it includes (the beginnings of) a theory of how the presuppositions

More information

Continuations in Type Logical Grammar. Grafting Trees: (with Chris Barker, UCSD) NJPLS, 27 February Harvard University

Continuations in Type Logical Grammar. Grafting Trees: (with Chris Barker, UCSD) NJPLS, 27 February Harvard University Grafting Trees: Continuations in Type Logical Grammar Chung-chieh Shan Harvard University ccshan@post.harvard.edu (with Chris Barker, UCSD) NJPLS, 27 February 2004 Computational Linguistics 1 What a linguist

More information

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)

More information

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula:

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula: Logic: The Big Picture Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and

More information

Introduction to Metalogic 1

Introduction to Metalogic 1 Philosophy 135 Spring 2012 Tony Martin Introduction to Metalogic 1 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: (i) sentence letters p 0, p 1, p 2,... (ii) connectives,

More information

The Semantics of Definite DPs 1. b. Argument Position: (i) [ A politician ] arrived from Washington. (ii) Joe likes [ the politician ].

The Semantics of Definite DPs 1. b. Argument Position: (i) [ A politician ] arrived from Washington. (ii) Joe likes [ the politician ]. The Semantics of Definite DPs 1 Thus far, our semantics is able to interpret common nouns that occupy predicate position (1a). However, the most common position for common nouns to occupy is internal to

More information

Models of Adjunction in Minimalist Grammars

Models of Adjunction in Minimalist Grammars Models of Adjunction in Minimalist Grammars Thomas Graf mail@thomasgraf.net http://thomasgraf.net Stony Brook University FG 2014 August 17, 2014 The Theory-Neutral CliffsNotes Insights Several properties

More information

Logic for Computer Science - Week 4 Natural Deduction

Logic for Computer Science - Week 4 Natural Deduction Logic for Computer Science - Week 4 Natural Deduction 1 Introduction In the previous lecture we have discussed some important notions about the semantics of propositional logic. 1. the truth value of a

More information

Parsing with Context-Free Grammars

Parsing with Context-Free Grammars Parsing with Context-Free Grammars Berlin Chen 2005 References: 1. Natural Language Understanding, chapter 3 (3.1~3.4, 3.6) 2. Speech and Language Processing, chapters 9, 10 NLP-Berlin Chen 1 Grammars

More information

1. The Semantic Enterprise. 2. Semantic Values Intensions and Extensions. 3. Situations

1. The Semantic Enterprise. 2. Semantic Values Intensions and Extensions. 3. Situations Hardegree, Formal Semantics, Handout, 2015-02-03 1 of 8 1. The Semantic Enterprise The semantic-analysis of a phrase φ consists in the following. (1) providing a semantic-value for φ, and each of its component

More information

Logical Agents (I) Instructor: Tsung-Che Chiang

Logical Agents (I) Instructor: Tsung-Che Chiang Logical Agents (I) Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 編譯有誤

More information

Introduction to Semantics. Common Nouns and Adjectives in Predicate Position 1

Introduction to Semantics. Common Nouns and Adjectives in Predicate Position 1 Common Nouns and Adjectives in Predicate Position 1 (1) The Lexicon of Our System at Present a. Proper Names: [[ Barack ]] = Barack b. Intransitive Verbs: [[ smokes ]] = [ λx : x D e. IF x smokes THEN

More information

Logic: The Big Picture

Logic: The Big Picture Logic: The Big Picture A typical logic is described in terms of syntax: what are the legitimate formulas semantics: under what circumstances is a formula true proof theory/ axiomatization: rules for proving

More information

INTENSIONS MARCUS KRACHT

INTENSIONS MARCUS KRACHT INTENSIONS MARCUS KRACHT 1. The Way Things Are This note accompanies the introduction of Chapter 4 of the lecture notes. I shall provide some formal background and technology. Let a language L be given

More information

CHAPTER THREE: RELATIONS AND FUNCTIONS

CHAPTER THREE: RELATIONS AND FUNCTIONS CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy

More information

Natural Logic Welcome to the Course!

Natural Logic Welcome to the Course! 1/31 Natural Logic Welcome to the Course! Larry Moss Indiana University Nordic Logic School August 7-11, 2017 2/31 This course presents logical systems tuned to natural language The raison d être of logic

More information

Logic. Propositional Logic: Syntax. Wffs

Logic. Propositional Logic: Syntax. Wffs Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about

More information

HPSG: Binding Theory

HPSG: Binding Theory HPSG: Binding Theory Doug Arnold doug@essexacuk Introduction Binding Theory is to do with the syntactic restrictions on the distribution of referentially dependent items and their antecedents: reflexives/reciprocals

More information

Chiastic Lambda-Calculi

Chiastic Lambda-Calculi Chiastic Lambda-Calculi wren ng thornton Cognitive Science & Computational Linguistics Indiana University, Bloomington NLCS, 28 June 2013 wren ng thornton (Indiana University) Chiastic Lambda-Calculi NLCS,

More information

Towards Abstract Categorial Grammars

Towards Abstract Categorial Grammars Towards Abstract Categorial Grammars Philippe de Groote LORIA UMR n o 7503 INRIA Campus Scientifique, B.P. 239 54506 Vandœuvre lès Nancy Cedex France degroote@loria.fr Abstract We introduce a new categorial

More information

Proseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification

Proseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification 1. Introduction Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification (1) The Importance of Scha (1981/1984) The first modern work on plurals (Landman 2000) There are many ideas

More information

3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas.

3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas. 1 Chapter 1 Propositional Logic Mathematical logic studies correct thinking, correct deductions of statements from other statements. Let us make it more precise. A fundamental property of a statement is

More information

Notes on Logical Frameworks

Notes on Logical Frameworks Notes on Logical Frameworks Robert Harper IAS November 29, 2012 1 Introduction This is a brief summary of a lecture on logical frameworks given at the IAS on November 26, 2012. See the references for technical

More information

Natural Deduction for Propositional Logic

Natural Deduction for Propositional Logic Natural Deduction for Propositional Logic Bow-Yaw Wang Institute of Information Science Academia Sinica, Taiwan September 10, 2018 Bow-Yaw Wang (Academia Sinica) Natural Deduction for Propositional Logic

More information

Semantics and Generative Grammar. Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1

Semantics and Generative Grammar. Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1 Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1 1. Introduction (1) Our Current System a. The Ds no, some, and every are type (Quantificational

More information

Grundlagenmodul Semantik All Exercises

Grundlagenmodul Semantik All Exercises Grundlagenmodul Semantik All Exercises Sommersemester 2014 Exercise 1 Are the following statements correct? Justify your answers in a single short sentence. 1. 11 {x x is a square number} 2. 11 {x {y y

More information

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014 John Nachbar Washington University December 26, 2014 Logic and Proofs 1 1 Overview. These notes provide an informal introduction to some basic concepts in logic. For a careful exposition, see, for example,

More information

cis32-ai lecture # 18 mon-3-apr-2006

cis32-ai lecture # 18 mon-3-apr-2006 cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem

More information

The Importance of Being Formal. Martin Henz. February 5, Propositional Logic

The Importance of Being Formal. Martin Henz. February 5, Propositional Logic The Importance of Being Formal Martin Henz February 5, 2014 Propositional Logic 1 Motivation In traditional logic, terms represent sets, and therefore, propositions are limited to stating facts on sets

More information

Manual of Logical Style

Manual of Logical Style Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication

More information

02 Propositional Logic

02 Propositional Logic SE 2F03 Fall 2005 02 Propositional Logic Instructor: W. M. Farmer Revised: 25 September 2005 1 What is Propositional Logic? Propositional logic is the study of the truth or falsehood of propositions or

More information

o is a type symbol. There are no other type symbols.

o is a type symbol. There are no other type symbols. In what follows, the article sets out two main interpretations of the formal logic of Principia Mathematica, one aims to be historical which will be called Principia L and the other is Church s interpretation

More information

Lecture Notes on Intuitionistic Kripke Semantics

Lecture Notes on Intuitionistic Kripke Semantics Lecture Notes on Intuitionistic Kripke Semantics 15-816: Modal Logic Frank Pfenning Lecture 15 March 18, 2010 1 Introduction In this lecture we present an intuitionistic approach to describing a multipleworld

More information

Axiomatic systems. Revisiting the rules of inference. Example: A theorem and its proof in an abstract axiomatic system:

Axiomatic systems. Revisiting the rules of inference. Example: A theorem and its proof in an abstract axiomatic system: Axiomatic systems Revisiting the rules of inference Material for this section references College Geometry: A Discovery Approach, 2/e, David C. Kay, Addison Wesley, 2001. In particular, see section 2.1,

More information

The Lambek-Grishin calculus for unary connectives

The Lambek-Grishin calculus for unary connectives The Lambek-Grishin calculus for unary connectives Anna Chernilovskaya Utrecht Institute of Linguistics OTS, Utrecht University, the Netherlands anna.chernilovskaya@let.uu.nl Introduction In traditional

More information

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1 Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in

More information

Deductive Characterization of Logic

Deductive Characterization of Logic 6 The Deductive Characterization of Logic 1. Derivations...2 2. Deductive Systems...3 3. Axioms in Deductive Systems...4 4. Axiomatic Systems...5 5. Validity and Entailment in the Deductive Context...6

More information

Introduction to Metalogic

Introduction to Metalogic Introduction to Metalogic Hans Halvorson September 21, 2016 Logical grammar Definition. A propositional signature Σ is a collection of items, which we call propositional constants. Sometimes these propositional

More information

A Multi-Modal Combinatory Categorial Grammar. A MMCCG Analysis of Japanese Nonconstituent Clefting

A Multi-Modal Combinatory Categorial Grammar. A MMCCG Analysis of Japanese Nonconstituent Clefting A Multi-Modal Combinatory Categorial Grammar Analysis of Japanese Nonconstituent Clefting Department of Linguistics The Ohio State University {kubota,esmith}@ling.osu.edu A basic cleft sentence Data Clefting

More information

Parsing with CFGs L445 / L545 / B659. Dept. of Linguistics, Indiana University Spring Parsing with CFGs. Direction of processing

Parsing with CFGs L445 / L545 / B659. Dept. of Linguistics, Indiana University Spring Parsing with CFGs. Direction of processing L445 / L545 / B659 Dept. of Linguistics, Indiana University Spring 2016 1 / 46 : Overview Input: a string Output: a (single) parse tree A useful step in the process of obtaining meaning We can view the

More information

Parsing with CFGs. Direction of processing. Top-down. Bottom-up. Left-corner parsing. Chart parsing CYK. Earley 1 / 46.

Parsing with CFGs. Direction of processing. Top-down. Bottom-up. Left-corner parsing. Chart parsing CYK. Earley 1 / 46. : Overview L545 Dept. of Linguistics, Indiana University Spring 2013 Input: a string Output: a (single) parse tree A useful step in the process of obtaining meaning We can view the problem as searching

More information

First Order Logic: Syntax and Semantics

First Order Logic: Syntax and Semantics CS1081 First Order Logic: Syntax and Semantics COMP30412 Sean Bechhofer sean.bechhofer@manchester.ac.uk Problems Propositional logic isn t very expressive As an example, consider p = Scotland won on Saturday

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and

More information

Syllogistic Logic and its Extensions

Syllogistic Logic and its Extensions 1/31 Syllogistic Logic and its Extensions Larry Moss, Indiana University NASSLLI 2014 2/31 Logic and Language: Traditional Syllogisms All men are mortal. Socrates is a man. Socrates is mortal. Some men

More information

Topics in Lexical-Functional Grammar. Ronald M. Kaplan and Mary Dalrymple. Xerox PARC. August 1995

Topics in Lexical-Functional Grammar. Ronald M. Kaplan and Mary Dalrymple. Xerox PARC. August 1995 Projections and Semantic Interpretation Topics in Lexical-Functional Grammar Ronald M. Kaplan and Mary Dalrymple Xerox PARC August 199 Kaplan and Dalrymple, ESSLLI 9, Barcelona 1 Constituent structure

More information

Spring 2017 Ling 620. The Semantics of Modals, Part 2: The Modal Base 1

Spring 2017 Ling 620. The Semantics of Modals, Part 2: The Modal Base 1 1. On Our Last Episode The Semantics of Modals, Part 2: The Modal Base 1 (1) The Failure of a Lexical Ambiguity Account Postulating separate lexical entries for all the different readings of a modal misses

More information

Lecture Notes on Combinatory Modal Logic

Lecture Notes on Combinatory Modal Logic Lecture Notes on Combinatory Modal Logic 15-816: Modal Logic Frank Pfenning Lecture 9 February 16, 2010 1 Introduction The connection between proofs and program so far has been through a proof term assignment

More information

Constituency. Doug Arnold

Constituency. Doug Arnold Constituency Doug Arnold doug@essex.ac.uk Spose we have a string... xyz..., how can we establish whether xyz is a constituent (i.e. syntactic unit); i.e. whether the representation of... xyz... should

More information

September 13, Cemela Summer School. Mathematics as language. Fact or Metaphor? John T. Baldwin. Framing the issues. structures and languages

September 13, Cemela Summer School. Mathematics as language. Fact or Metaphor? John T. Baldwin. Framing the issues. structures and languages September 13, 2008 A Language of / for mathematics..., I interpret that mathematics is a language in a particular way, namely as a metaphor. David Pimm, Speaking Mathematically Alternatively Scientists,

More information

Model Theory in the Univalent Foundations

Model Theory in the Univalent Foundations Model Theory in the Univalent Foundations Dimitris Tsementzis January 11, 2017 1 Introduction 2 Homotopy Types and -Groupoids 3 FOL = 4 Prospects Section 1 Introduction Old and new Foundations (A) (B)

More information

Analyzing Extraction. N.B.: Each type has its own set of variables (Church typing).

Analyzing Extraction. N.B.: Each type has its own set of variables (Church typing). Analyzing Extraction Carl Pollard Linguistics 602.02 Mar. 8, 2007 (1) TLC Revisited To motivate our approach to analyzing nonlocal phenomena, we first look at a reformulation TLC of that makes explicit

More information

Predicate Logic. Xinyu Feng 09/26/2011. University of Science and Technology of China (USTC)

Predicate Logic. Xinyu Feng 09/26/2011. University of Science and Technology of China (USTC) University of Science and Technology of China (USTC) 09/26/2011 Overview Predicate logic over integer expressions: a language of logical assertions, for example x. x + 0 = x Why discuss predicate logic?

More information

Reflexives and non-fregean quantifiers

Reflexives and non-fregean quantifiers UCLA Working Papers in Linguistics, Theories of Everything Volume 17, Article 49: 439-445, 2012 Reflexives and non-fregean quantifiers Richard Zuber It is shown that depending on the subject noun phrase

More information

Handout 3: PTQ Revisited (Muskens 1995, Ch. 4)

Handout 3: PTQ Revisited (Muskens 1995, Ch. 4) Handout 3: PTQ Revisited (Muskens 1995, Ch. 4) Semantics C (Spring 2010) Montague s PTQ article (Montague 1973), the paper in which he gave his Proper Treatment of Quantification, functions as the paradigm

More information

Context Free Grammars

Context Free Grammars Automata and Formal Languages Context Free Grammars Sipser pages 101-111 Lecture 11 Tim Sheard 1 Formal Languages 1. Context free languages provide a convenient notation for recursive description of languages.

More information

Flexible Semantic Composition with DUDES

Flexible Semantic Composition with DUDES Fleible Semantic Composition ith DUDES Philipp Cimiano Web Information Systems Group TU Delft 1 DUDES In this paper e present a novel formalism for semantic construction called DUDES (Dependency-based

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 28, 2003 These supplementary notes review the notion of an inductive definition and give

More information

Lecture 7. Logic. Section1: Statement Logic.

Lecture 7. Logic. Section1: Statement Logic. Ling 726: Mathematical Linguistics, Logic, Section : Statement Logic V. Borschev and B. Partee, October 5, 26 p. Lecture 7. Logic. Section: Statement Logic.. Statement Logic..... Goals..... Syntax of Statement

More information

Scope Ambiguities through the Mirror

Scope Ambiguities through the Mirror Scope Ambiguities through the Mirror Raffaella Bernardi In this paper we look at the interpretation of Quantifier Phrases from the perspective of Symmetric Categorial Grammar. We show how the apparent

More information

Reading Percentile 61

Reading Percentile 61 ACT Report Congratulations on taking a practice ACT! The experience of taking an ACT, combined with a thorough analysis and review of the exam, form the core of any successful test prep program. Name Code

More information

Supplementary Notes on Inductive Definitions

Supplementary Notes on Inductive Definitions Supplementary Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 29, 2002 These supplementary notes review the notion of an inductive definition

More information

185.A09 Advanced Mathematical Logic

185.A09 Advanced Mathematical Logic 185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted

More information

How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.

How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey. Major results: (wrt propositional logic) How to reason correctly. How to reason efficiently. How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague,

More information

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1 Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of

More information

Artificial Intelligence Chapter 7: Logical Agents

Artificial Intelligence Chapter 7: Logical Agents Artificial Intelligence Chapter 7: Logical Agents Michael Scherger Department of Computer Science Kent State University February 20, 2006 AI: Chapter 7: Logical Agents 1 Contents Knowledge Based Agents

More information

Stochastic OT as a model of constraint interaction

Stochastic OT as a model of constraint interaction Stochastic OT as a model of constraint interaction ELENA MASLOVA 1 Introduction 1 Stochastic OT is a set of specific assumptions about the mechanism of interaction between universal linguistic constraints:

More information

MAGIC Set theory. lecture 1

MAGIC Set theory. lecture 1 MAGIC Set theory lecture 1 David Asperó University of East Anglia 15 October 2014 Welcome Welcome to this set theory course. This will be a 10 hour introduction to set theory. The only prerequisite is

More information

Spring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1

Spring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1 1. The Inadequacies of a Purely Extensional Semantics (1) Extensional Semantics a. The interpretation

More information

Propositional Logic Review

Propositional Logic Review Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining

More information

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT)

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) MATH 378, CSUSM. SPRING 2009. AITKEN This chapter reviews some of the background concepts needed for Math 378. This chapter is new to the course (added Spring

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

On rigid NL Lambek grammars inference from generalized functor-argument data

On rigid NL Lambek grammars inference from generalized functor-argument data 7 On rigid NL Lambek grammars inference from generalized functor-argument data Denis Béchet and Annie Foret Abstract This paper is concerned with the inference of categorial grammars, a context-free grammar

More information

06 From Propositional to Predicate Logic

06 From Propositional to Predicate Logic Martin Henz February 19, 2014 Generated on Wednesday 19 th February, 2014, 09:48 1 Syntax of Predicate Logic 2 3 4 5 6 Need for Richer Language Predicates Variables Functions 1 Syntax of Predicate Logic

More information

Semantics and Generative Grammar. Expanding Our Formalism, Part 1 1

Semantics and Generative Grammar. Expanding Our Formalism, Part 1 1 Expanding Our Formalism, Part 1 1 1. Review of Our System Thus Far Thus far, we ve built a system that can interpret a very narrow range of English structures: sentences whose subjects are proper names,

More information

Spring 2017 Ling 620. An Introduction to the Semantics of Tense 1

Spring 2017 Ling 620. An Introduction to the Semantics of Tense 1 1. Introducing Evaluation Times An Introduction to the Semantics of Tense 1 (1) Obvious, Fundamental Fact about Sentences of English The truth of some sentences (of English) depends upon the time they

More information

Computational Models - Lecture 4 1

Computational Models - Lecture 4 1 Computational Models - Lecture 4 1 Handout Mode Iftach Haitner. Tel Aviv University. November 21, 2016 1 Based on frames by Benny Chor, Tel Aviv University, modifying frames by Maurice Herlihy, Brown University.

More information

Lecture Notes on Classical Linear Logic

Lecture Notes on Classical Linear Logic Lecture Notes on Classical Linear Logic 15-816: Linear Logic Frank Pfenning Lecture 25 April 23, 2012 Originally, linear logic was conceived by Girard [Gir87] as a classical system, with one-sided sequents,

More information

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true.

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. Symbolic Logic 3 Testing deductive validity with truth tables For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. So, given that truth tables

More information

First Order Logic (1A) Young W. Lim 11/18/13

First Order Logic (1A) Young W. Lim 11/18/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information