English Pronominal Affixes in Logical Grammar
|
|
- Arline Melton
- 5 years ago
- Views:
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
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 informationControl 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 informationControl 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 informationSome 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 informationINTRODUCTION 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 informationModel-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 informationIntroduction 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 informationLecture 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 informationA 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 informationProseminar 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 informationa. 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 informationProseminar 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 informationPropositional 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 informationTR : 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 informationLogic. 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 informationIntroduction 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 informationSpring 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 informationThe 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 informationControlling 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 informationThe 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 informationMathematical 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 informationSemantics 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 informationContinuations 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 informationMathematics 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 informationExamples: 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 informationIntroduction 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 informationThe 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 informationModels 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 informationLogic 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 informationParsing 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 information1. 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 informationLogical 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 informationIntroduction 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 informationLogic: 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 informationINTENSIONS 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 informationCHAPTER 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 informationNatural 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 informationLogic. 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 informationHPSG: 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 informationChiastic 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 informationTowards 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 informationProseminar 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 information3. 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 informationNotes 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 informationNatural 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 informationSemantics 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 informationGrundlagenmodul 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 informationLogic 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 informationcis32-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 informationThe 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 informationManual 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 information02 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 informationo 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 informationLecture 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 informationAxiomatic 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 informationThe 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 informationLogic. 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 informationDeductive 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 informationIntroduction 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 informationA 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 informationParsing 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 informationParsing 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 informationFirst 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 informationLecture 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 informationSyllogistic 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 informationTopics 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 informationSpring 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 informationLecture 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 informationConstituency. 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 informationSeptember 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 informationModel 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 informationAnalyzing 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 informationPredicate 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 informationReflexives 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 informationHandout 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 informationContext 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 informationFlexible 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 informationLecture 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 informationLecture 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 informationScope 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 informationReading 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 informationSupplementary 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 information185.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 informationHow 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 informationPř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 informationArtificial 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 informationStochastic 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 informationMAGIC 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 informationSpring 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 informationPropositional 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 informationCHAPTER 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 informationChapter 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 informationOn 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 information06 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 informationSemantics 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 informationSpring 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 informationComputational 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 informationLecture 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 informationSymbolic 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 informationFirst 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