Types in categorical linguistics (& elswhere)
|
|
- Hillary May
- 5 years ago
- Views:
Transcription
1 Types in categorical linguistics (& elswhere) Peter Hines Oxford Oct University of York N. V. M. S. Research
2 Topic of the talk: This talk will be about: Pure Category Theory.... although it might have interesting interpretations in various settings.
3 Possible interpretations: This pure category theory can be interpreted as: 1 Logic & theoretical computing. 2 Categorical linguistics / semantics. 3 Categorical quantum mechanics. Categorical linguistics will provide the fig-leaf for today s category theory.
4 Types in categorical models of meaning Distributional semantics: We construct meaning vectors for words Vectors can be compared, using an inner product. We derive a notion of distance between two words. Bringing in categorical linguistics: Moving to a typed system allows us to compare sentences.
5 A (oversimplified) description Words are assigned types, based on their rôle. This extends to sentences; these are typed by their grammatical structure. The types are objects in a monoidal closed category. closed categories have a reduction, or evaluation. All grammatical sentences reduce to the same type, S. By reducing sentences to the same type, they can be compared.
6 A reminder: A monoidal closed category C has: A monoidal tensor : C C C A unit object for the tensor I X = X = X I An internal hom [ ] : C op C C all satisfying various natural conditions. These can be used to define an evaluation arrow A [A B] eval A,B B
7 The kind of thing we wish to do... The aim: Use typing and evaluation, to reduce all sentences to the same type. Noun Intransitive Verb N [N S] N [N S] S Type individual words Combine types using the tensor Reduce, using the evaluation Types are chosen so all (well-formed) sentences reduce to S
8 The kind of thing we wish to do... The aim: Use typing and evaluation, to reduce all sentences to the same type. Noun Intransitive Verb N [N S] N [N S] S Type individual words Combine types using the tensor Reduce, using the evaluation Types are chosen so all (well-formed) sentences reduce to S
9 The kind of thing we wish to do... The aim: Use typing and evaluation, to reduce all sentences to the same type. Noun Intransitive Verb N [N S] N [N S] S Type individual words Combine types using the tensor Reduce, using the evaluation Types are chosen so all (well-formed) sentences reduce to S
10 The kind of thing we wish to do... The aim: Use typing and evaluation, to reduce all sentences to the same type. Noun Intransitive Verb N [N S] N [N S] S Type individual words Combine types using the tensor Reduce, using the evaluation Types are chosen so all (well-formed) sentences reduce to S
11 A few questions... How do we compare elements of the same type? How does comparison relate to 1 The monoidal tensor? 2 The internal hom.? 3 Evaluation? What does the sentence type S look like? Does evaluation lose information?
12 A few questions... How do we compare elements of the same type? How does comparison relate to 1 The monoidal tensor? 2 The internal hom.? 3 Evaluation? What does the sentence type S look like? Does evaluation lose information?
13 To avoid becoming too abstract(!) We will use & compare two example sentences L1. Bobby loves Marilyn Monroe. L2. I like Fidel Castro and his beard. These are both lyrics from Bob Dylan songs.
14 Defining elements of a certain type An element of a type T is an arrow from the unit object to T. Let the Noun Phrase type be N Ob(C). Then Bobby is an arrow I Bobby N Familiar examples: A member of a set is given by: a function f : { } X. A state in quantum mechanics is given by: a linear map ψ : C H.
15 Defining elements of a certain type An element of a type T is an arrow from the unit object to T. Let the Noun Phrase type be N Ob(C). Then Bobby is an arrow I Bobby N Familiar examples: A member of a set is given by: a function f : { } X. A state in quantum mechanics is given by: a linear map ψ : C H.
16 Defining elements of a certain type An element of a type T is an arrow from the unit object to T. Let the Noun Phrase type be N Ob(C). Then Bobby is an arrow I Bobby N Familiar examples: A member of a set is given by: a function f : { } X. A state in quantum mechanics is given by: a linear map ψ : C H.
17 Comparing elements (I) The precise form of categorical closure determines how we make comparisons. The grammar: Lambek pregroups form a (non-symmetric) compact closed category. The semantics Distributional semantics uses Vector Spaces another compact closed category. Tentative conclusion: let s use a compact closed category!
18 Comparing elements (I) The precise form of categorical closure determines how we make comparisons. The grammar: Lambek pregroups form a (non-symmetric) compact closed category. The semantics Distributional semantics uses Vector Spaces another compact closed category. Tentative conclusion: let s use a compact closed category!
19 Comparing elements (I) The precise form of categorical closure determines how we make comparisons. The grammar: Lambek pregroups form a (non-symmetric) compact closed category. The semantics Distributional semantics uses Vector Spaces another compact closed category. Tentative conclusion: let s use a compact closed category!
20 Comparing elements (II) CCCs are symmetric monoidal categories with duals ( ) f : A B duality f : B A The dagger ( ) is a contravariant (order-reversing) functor. In a CCC, the internal hom is [A B] = A B (This is a much simpler form that most closed categories).
21 Comparing elements(iii) Our examples have self-dual objects: A = A. Comparing elements of type N Elements Bobby and Fidel are compared using the composite: I Fidel N Bobby Bobby Fidel I The generalised scalar product is Bobby Fidel : I I.
22 Comparing elements(iii) Our examples have self-dual objects: A = A. Comparing elements of type N Elements Bobby and Fidel are compared using the composite: I Fidel N Bobby Bobby Fidel I The generalised scalar product is Bobby Fidel : I I.
23 Generalised scalar products Comparisons are of the form Bobby Fidel : I I In various categories, C(I, I) is: Real numbers R, complex numbers C, the unit interval [0, 1], the set {T, F}, the natural numbers N, etc. In general: A comparison u v gives a measure of the similarity or overlap of the elements u, v. For vector spaces, it is exactly the scalar product.
24 Some further points: The unit object I is not the sentence type S. For illustrative purposes, we will use C(I, I) = [0, 1] nothing in common exactly the same [0 1] Disclaimer: any actual values given are estimates (random guesses) x,y The comparison x y : I I exists for elements I A of the same type. this holds for any type A Ob(C).
25 Some further points: The unit object I is not the sentence type S. For illustrative purposes, we will use C(I, I) = [0, 1] nothing in common exactly the same [0 1] Disclaimer: any actual values given are estimates (random guesses) x,y The comparison x y : I I exists for elements I A of the same type. this holds for any type A Ob(C).
26 Some further points: The unit object I is not the sentence type S. For illustrative purposes, we will use C(I, I) = [0, 1] nothing in common exactly the same [0 1] Disclaimer: any actual values given are estimates (random guesses) x,y The comparison x y : I I exists for elements I A of the same type. this holds for any type A Ob(C).
27 Back to our sentences... L1. Bobby loves Marilyn Monroe. L2. I like Fidel Castro and his beard. Let s instantiate a variable... These are both Bob Dylan lyrics. We replace I by Bob Dylan.
28 Back to our sentences... L1. Bobby loves Marilyn Monroe. L2. Bob Dylan likes Fidel Castro and his beard. Let s instantiate a variable... We replace I by Bob Dylan,... and adjust the verb accordingly!
29 The first estimate... L1. Bobby loves Marilyn Monroe. L2. Bob Dylan likes Fidel Castro and his beard. Both Bobby and Bob Dylan are of type N we can form their scalar product. As a reasonable estimate (random guess?) we put Bobby Bob Dylan 0.98
30 Putting things in context From the context (i.e. Bob Dylan lyrics), we have assumed a close match between I and Bobby. Unfortunately... Historical / cultural context suggests that in L1. Bobby actually refers to Robert Kennedy However, this is not evident from the lyrics of either song.
31 Making more comparisons L1. Bobby loves Marilyn Monroe. L2. Bob Dylan likes Fidel Castro and his beard. These are both transitive verbs, so have type [N [N S]] As they have the same type, we may take their scalar product: likes loves 0.75 (Another random guess - from Mehrnoosh)
32 One last comparison... L1. Bobby loves Marilyn Monroe. L2. Bob Dylan likes Fidel Castro and his beard. How to compare Marilyn Monroe with Fidel Castro and his beard? These are em not the same type: Marilyn Monroe has type N Fidel Castro and his beard has type N C N where C is the type for a binary connective such as: AND, OR, EXCLUSIVE OR,...
33 One last comparison... L1. Bobby loves Marilyn Monroe. L2. Bob Dylan likes Fidel Castro and his beard. How to compare Marilyn Monroe with Fidel Castro and his beard? These are em not the same type: Marilyn Monroe has type N Fidel Castro and his beard has type N C N where C is the type for a binary connective such as: AND, OR, EXCLUSIVE OR,...
34 Typing connectives We wish for Fidel Castro and his beard N C N to reduce to something of type N. For this to happen, the connective type C must be [N [N N]]
35 We may now make a comparison: Applying an evaluation maps Fidel Castro and his beard into the type N. this can then be compared to Marilyn Monroe We are happy to guess (hope?) Marilyn Monroe Eval Castro and his beard = 0
36 A digression
37 A closer look at connectives The connective type C was chosen so that: N C N evaluates to N We wish for Noun Phrase and Noun Phrase to evaluate to another Noun Phrase. However, such connectives are used more generally.
38 Other contexts for connectives Bobby loves and obeys Marilyn Monroe Castro s big and bushy beard Bobby likes Marilyn and I like Fidel (Verb phrases) (Adjectives) (Entire sentences) The appropriate typing is: [X [X X]] where X varies, according to the context.
39 Other contexts for connectives Bobby loves and obeys Marilyn Monroe Castro s big and bushy beard Bobby likes Marilyn and I like Fidel (Verb phrases) (Adjectives) (Entire sentences) The appropriate typing is: [X [X X]] where X varies, according to the context.
40 Other contexts for connectives Bobby loves and obeys Marilyn Monroe Castro s big and bushy beard Bobby likes Marilyn and I like Fidel (Verb phrases) (Adjectives) (Entire sentences) The appropriate typing is: [X [X X]] where X varies, according to the context.
41 Other contexts for connectives Bobby loves and obeys Marilyn Monroe Castro s big and bushy beard Bobby likes Marilyn and I like Fidel (Verb phrases) (Adjectives) (Entire sentences) The appropriate typing is: [X [X X]] where X varies, according to the context.
42 Other contexts for connectives Bobby loves and obeys Marilyn Monroe Castro s big and bushy beard Bobby likes Marilyn and I like Fidel (Verb phrases) (Adjectives) (Entire sentences) The appropriate typing is: [X [X X]] where X varies, according to the context.
43 Connectives and polymorphism Our claim: To deal with connectives, we appear to need parameterised or polymorphic types. Abusing notation slightly, we write the type for and as ΛX. [X [X X]] or equivalently, ΛX. [X X X]
44 Connectives and polymorphism Our claim: To deal with connectives, we appear to need parameterised or polymorphic types. Abusing notation slightly, we write the type for and as ΛX. [X [X X]] or equivalently, ΛX. [X X X]
45 End of digression
46 Back to comparing sentences How does the scalar product interact with the tensor? Some simple category theory: Given scalar products a b : I I x y : I I the interaction with the tensor is simply: a x b y = a b. x y This is a general categorical identity.
47 Can we now compare our sentences? Using our (entirely fictitious) values: Bobby loves Marilyn Monroe. Bob Dylan likes Fidel Castro and his beard. Bobby Bob Dylan likes loves Fidel & his beard Marilyn Monroe
48 Can we now compare our sentences? Using our (entirely fictitious) values: Bobby loves Marilyn Monroe. Bob Dylan likes Fidel Castro and his beard. Bobby Bob Dylan likes loves Fidel & his beard Marilyn Monroe
49 Can we compare L1 and L2? We have two sentences, of type N [N [N S]] N We can take their inner product, to get L1 L2 = = 0 Important: We have compared L1 and L2 as elements of type N [N [N S]] N. Do we get the same answer if we first reduce them to terms of type S??
50 Can we compare L1 and L2? We have two sentences, of type N [N [N S]] N We can take their inner product, to get L1 L2 = = 0 Important: We have compared L1 and L2 as elements of type N [N [N S]] N. Do we get the same answer if we first reduce them to terms of type S??
51 Evaluation and scalar products Does evaluation preserve scalar products? x y I G x I Eval y S Is it true that x y? = x y
52 Does evaluation preserve scalar products? NO. The simplest counterexamples come from quantum mechanics, where evaluation is (partial) measurement. Evaluation is an irreversible operation A [A B] eval A,B B Is this desirable, or undesirable, for categorical models of meaning?
53 Does evaluation preserve scalar products? NO. The simplest counterexamples come from quantum mechanics, where evaluation is (partial) measurement. Evaluation is an irreversible operation A [A B] eval A,B B Is this desirable, or undesirable, for categorical models of meaning?
54 Some motivation: Scruffy Cats In distributional semantics: The element I Cat N provides information about cats in general... An element I Scruffy [N N] might tell us about the general concept of scruffiness. The tensor product I Scruffy Cat [N N] N tells us all about scruffiness, along with everything about cats.
55 Some motivation: Scruffy Cats In distributional semantics: The element I Cat N provides information about cats in general... An element I Scruffy [N N] might tell us about the general concept of scruffiness. The tensor product I Scruffy Cat [N N] N tells us all about scruffiness, along with everything about cats.
56 Evaluation, and forgetfulness The element provides too much information! I Scruffy Cat [N N] N Composing with the evaluation map: I Scruffy Cat [N N] N Eval N defines a new element, that tells us about Scruffy Cats only. It is vital that evaluation can forget information.
57 Evaluation, and forgetfulness The element provides too much information! I Scruffy Cat [N N] N Composing with the evaluation map: I Scruffy Cat [N N] N Eval N defines a new element, that tells us about Scruffy Cats only. It is vital that evaluation can forget information.
58 A more structural point of view Taking a logical view of our type system: We work with compact closure This corresponds to a (degenerate) fragment of Linear Logic. This is resource-sensitive. (For example) the resource I Scruffy [N N] is consumed in the evaluation... and plays no further rôle.
59 How about a limited form of reversibility? Let us compare Cat : I N Dog : I N do we get the same value when we compare Eval (Scruffy Cat) : I N, Eval (Scruffy Dog) : I N? In general, no!
60 How about a limited form of reversibility? Let us compare Cat : I N Dog : I N do we get the same value when we compare Eval (Scruffy Cat) : I N, Eval (Scruffy Dog) : I N? In general, no!
61 In closed categories Elements C(I, [X Y ]) are in 1:1 correspondence with Arrows C(X, Y ) Most elements do not correspond to isomorphisms!
62 A special case: In Hilb FD The element C Ψ H K = [H K ] maps to the arrow H L Ψ K L Ψ : H K is unitary exactly when Ψ is maximally entangled! This is, of course, a very special condition.
63 Must evaluation always lose information? Sometimes, it is undesirable for reduction to lose information! An example... Fidel Castro and his beard N [N N N] N N The compound noun-phrase The typing After evaluation The arrow named by I and [N N N] should not lose information about either 1 Fidel Castro, 2 Fidel Castro s beard.
64 Must evaluation always lose information? Sometimes, it is undesirable for reduction to lose information! An example... Fidel Castro and his beard N [N N N] N N The compound noun-phrase The typing After evaluation The arrow named by I and [N N N] should not lose information about either 1 Fidel Castro, 2 Fidel Castro s beard.
65 A more serious example The (polymorphic) connective type ΛX.[X X X] can be applied to the sentence type S Bobby likes Marilyn Monroe and I like Fidel Castro We do not wish the evaluation S [S S S] S Eval S to lose information about either sub-sentence.
66 Polymorphism and reversibility The arrow S S S named by I and [S S S] must be a monomorphism. This is closely related to models of polymorphic types.
67 building polymorphic types a special case We require an embedding: C(S S, S S) C(S, S) S contains a copy of S S A special case We look at the special case where this is an isomorphism: 1 S S S S S 1 S = 1 S, = 1 S S The two situations are (broadly speaking) interchangeable.
68 building polymorphic types a special case We require an embedding: C(S S, S S) C(S, S) S contains a copy of S S A special case We look at the special case where this is an isomorphism: 1 S S S S S 1 S = 1 S, = 1 S S The two situations are (broadly speaking) interchangeable.
69 A distinguished, closed, subcategory Consider the subcategory of C generated by S Ob(C), ( ) We have the following isomorphisms: S S = S [S S] = S S = S S = S We have a compact closed subcategory 1 where all objects are isomorphic. 1 without unit object
70 A distinguished, closed, subcategory Consider the subcategory of C generated by S Ob(C), ( ) We have the following isomorphisms: S S = S [S S] = S S = S S = S We have a compact closed subcategory 1 where all objects are isomorphic. 1 without unit object
71 A distinguished, closed, subcategory Consider the subcategory of C generated by S Ob(C), ( ) We have the following isomorphisms: S S = S [S S] = S S = S S = S We have a compact closed subcategory 1 where all objects are isomorphic. 1 without unit object
72 IMPORTANT! In this subcategory, we cannot assume strict associativity A (B C) = (A B) C Associativity must be up to canonical isomorphism: t ABC : A (B C) (A B) C A classic result (J. Isbell / S. MacLane) Trying to combine: Strict associativity S (S S) = (S S) S self-similarity S = S S forces S to collapse to the unit object. Categories for the working mathematician uses this to justify associativity up to isomorphism instead of strict associativity.
73 IMPORTANT! In this subcategory, we cannot assume strict associativity A (B C) = (A B) C Associativity must be up to canonical isomorphism: t ABC : A (B C) (A B) C A classic result (J. Isbell / S. MacLane) Trying to combine: Strict associativity S (S S) = (S S) S self-similarity S = S S forces S to collapse to the unit object. Categories for the working mathematician uses this to justify associativity up to isomorphism instead of strict associativity.
74 Another digression (for logicians & hardcore category-theorists)
75 Compact closed monoids The identities S = S S = [S S] look like the defining equations of a C-monoid (a Cartesian closed monoid / model of untyped λ- calculus). This analogy can be taken seriously For any object X of this subcategory, C(X, X) is a compact closed monoid.
76 The structure of C(S, S) This has a monoidal tensor : C(S, S) C(S, S) C(S, S) This is defined by convolution: S S S f g S f g S S This is: Associative (up to isomorphism) Commutative (up to isomorphism) However, there is no unit object.
77 The structure of C(S, S) This has a monoidal tensor : C(S, S) C(S, S) C(S, S) This is defined by convolution: S S S f g S f g S S This is: Associative (up to isomorphism) Commutative (up to isomorphism) However, there is no unit object.
78 Associativity of There is an associativity isomorphism t C(S, S) satisfying: t.(f (g h)) = ((f g) h).t MacLane s pentagon condition. It also satisfies: S S S 1 S S (S S) t S S S 1 S t S,S,S (S S) S
79 Associativity of There is an associativity isomorphism t C(S, S) satisfying: t.(f (g h)) = ((f g) h).t MacLane s pentagon condition. It also satisfies: S S S 1 S S (S S) t S S S 1 S t S,S,S (S S) S
80 Symmetry of There is also a symmetry isomorphism σ C(S, S) satisfying σ.(f g) = (g f ).σ MacLane s hexagon condition. It also satisfies: S S S σ S σ S,S S S
81 Symmetry of There is also a symmetry isomorphism σ C(S, S) satisfying σ.(f g) = (g f ).σ MacLane s hexagon condition. It also satisfies: S S S σ S σ S,S S S
82 End of digression
83 Back on track... Building models of polymorphism depends on: A distinguished object S Ob(C). Distinguished isomorphisms: : S S S : S S S. We also assume = = 1 this hold in most concrete examples! Question: do we have a Frobenius algebra?
84 Ceci n est pas un Frobenius algebra This fails at the first step: Units are a problem There are no natural candidates for the units : I S, : S I How about a Frobenius algebra without units?
85 What about associativity? In a Frobenius algebra, we need associativity S S S S S S ( 1 S ) : S (S S) S
86 What about associativity? In a Frobenius algebra, we need associativity S S S S S S ( 1 S ) : (S S) S S
87 (Strict) Associativity fails! The (strict) associative condition for a Frobenius algebra fails... for deeply unsatisfactory reasons! We do have associativity up to isomorphism.
88 We have associativity, up to isomorphism Adding in canonical isomorphisms: S S S 1 S S (S S) t t S,S,S S S S 1S (S S) S (Recall t C(S, S), the associativity arrow for )
89 We have associativity, up to isomorphism The same canonical isomorphisms make the dual diagram commute: S (S S) 1 S S S S t S,S,S t (S S) S 1S S S S We have associativity, and co-associativity, up to isomorphism.
90 We have lax monoids / comonoids Provided we don t care about units: We have a (lax) monoid and comonoid at S. We call these unitless monoids / comonoids, even though a monoid without a unit is a semigroup How about the Frobenius condition?
91 We have lax monoids / comonoids Provided we don t care about units: We have a (lax) monoid and comonoid at S. We call these unitless monoids / comonoids, even though a monoid without a unit is a semigroup How about the Frobenius condition?
92 We have lax monoids / comonoids Provided we don t care about units: We have a (lax) monoid and comonoid at S. We call these unitless monoids / comonoids, even though a monoid without a unit is a semigroup How about the Frobenius condition?
93 The Frobenius condition? The Frobenius condition requires: The composite: S S S S S S
94 The Frobenius condition? The Frobenius condition requires: is equal to S S S S
95 As a commutative diagram The Frobenius condition S S S S 1 S 1 S S S S S S S Strict equality! We replace strict associativity by isomorphism:
96 The Frobenius condition (up to iso.) The following is satisfied: S S 1 S (S S) S t 1 t 1 S,S,S S S S (S S) 1 S We have the Frobenius condition, up to canonical isomorphism.
97 Anything else? We have a unitless Frobenius algebra (up to canonical iso.) anything else?? We have commutativity & co-commutativity e.g. S S S σ S,S S S Again, up to canonical isomorphism. S σ
98 Anything else? We have a unitless Frobenius algebra (up to canonical iso.) anything else?? We have commutativity & co-commutativity e.g. S S S σ S,S S S Again, up to canonical isomorphism. S σ
99 One final point We also have the classical structure condition: (This was our starting point!) = 1 S Conclusion: the polymorphism condition, S = S S, leads to a (lax, unitless) classical structure as used to specify orthonormal bases in categorical quantum mechanics.
100 One final point We also have the classical structure condition: (This was our starting point!) = 1 S Conclusion: the polymorphism condition, S = S S, leads to a (lax, unitless) classical structure as used to specify orthonormal bases in categorical quantum mechanics.
101 The real conclusion: I had to say something, to strike them kind of weird, so I yelled I like Fidel Castro, and his beard. Bob Dylan, Motorpsycho Nightmare A similar result can be obtained by talking about polymorphism.
arxiv: v1 [cs.cl] 13 Mar 2013
Types and forgetfulness in categorical linguistics and quantum mechanics arxiv:1303.3170v1 [cs.cl] 13 Mar 2013 Peter Hines November 8, 2018 Abstract The role of types in categorical models of meaning is
More informationReconsidering MacLane. Peter M. Hines
Reconsidering MacLane Coherence for associativity in infinitary and untyped settings Peter M. Hines Oxford March 2013 Topic of the talk: Pure category theory... for its own sake. This talk is about the
More informationCategorical coherence in the untyped setting. Peter M. Hines
Categorical coherence in the untyped setting Peter M. Hines SamsonFest Oxford May 2013 The Untyped Setting Untyped categories Categories with only one object (i.e. monoids) with additional categorical
More informationReconsidering MacLane (again): algorithms for coherence... Peter M. Hines
Reconsidering MacLane (again): algorithms for coherence... Peter M. Hines York Maths Dept. Nov. 2013 Part (II) of a trilogy This is a sequel to the talk of 16/10/2013. What will be assumed: The definition
More informationThe Elements for Logic In Compositional Distributional Models of Meaning
The Elements for Logic In Compositional Distributional Models of Meaning Joshua Steves: 1005061 St Peter s College University of Oxford A thesis submitted for the degree of MSc Mathematics and Foundations
More informationCategorical quantum mechanics
Categorical quantum mechanics Chris Heunen 1 / 76 Categorical Quantum Mechanics? Study of compositional nature of (physical) systems Primitive notion: forming compound systems 2 / 76 Categorical Quantum
More informationA Study of Entanglement in a Categorical Framework of Natural Language
A Study of Entanglement in a Categorical Framework of Natural Language Dimitri Kartsaklis 1 Mehrnoosh Sadrzadeh 2 1 Department of Computer Science University of Oxford 2 School of Electronic Engineering
More informationPhysics, Language, Maths & Music
Physics, Language, Maths & Music (partly in arxiv:1204.3458) Bob Coecke, Oxford, CS-Quantum SyFest, Vienna, July 2013 ALICE f f = f f = f f = ALICE BOB BOB meaning vectors of words does not Alice not like
More informationEXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY
EXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY 1. Categories 1.1. Generalities. I ve tried to be as consistent as possible. In particular, throughout the text below, categories will be denoted by capital
More informationAmbiguity in Categorical Models of Meaning
mbiguity in Categorical Models of Meaning Robin Piedeleu Balliol College University of Oxford thesis submitted for the degree of MSc in Computer Science Trinity 2014 bstract Building on existing categorical
More informationConstruction of Physical Models from Category Theory. Master Thesis in Theoretical Physics. Marko Marjanovic
Construction of Physical Models from Category Theory Master Thesis in Theoretical Physics Marko Marjanovic Department of Physics University of Gothenburg Gothenburg, Sweden 2017 Construction of Physical
More informationIn the beginning God created tensor... as a picture
In the beginning God created tensor... as a picture Bob Coecke coecke@comlab.ox.ac.uk EPSRC Advanced Research Fellow Oxford University Computing Laboratory se10.comlab.ox.ac.uk:8080/bobcoecke/home en.html
More informationINTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES
INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES 1. Why correspondences? This part introduces one of the two main innovations in this book the (, 2)-category of correspondences as a way to encode
More informationCategorical Models for Quantum Computing
Categorical odels for Quantum Computing Linde Wester Worcester College University of Oxford thesis submitted for the degree of Sc in athematics and the Foundations of Computer Science September 2013 cknowledgements
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More informationOPERAD BIMODULE CHARACTERIZATION OF ENRICHMENT. V2
OPERAD BIMODULE CHARACTERIZATION OF ENRICHMENT. 2 STEFAN FORCEY 1. Idea In a recent talk at CT06 http://faculty.tnstate.edu/sforcey/ct06.htm and in a research proposal at http://faculty.tnstate.edu/sforcey/class_home/research.htm
More informationComputation and the Periodic Table
Computation and the Periodic Table John C. Baez ATMCS 2008 f X X Y Y f (λx :X.f(x))(a) f(a) for references and more, see http://math.ucr.edu/home/baez/periodic/ Once upon a time, mathematics was all about
More informationCategories, Functors, Natural Transformations
Some Definitions Everyone Should Know John C. Baez, July 6, 2004 A topological quantum field theory is a symmetric monoidal functor Z: ncob Vect. To know what this means, we need some definitions from
More informationCausal categories: a backbone for a quantumrelativistic universe of interacting processes
Causal categories: a backbone for a quantumrelativistic universe of interacting processes ob Coecke and Ray Lal Oxford University Computing Laboratory bstract We encode causal space-time structure within
More informationThe equivalence axiom and univalent models of type theory.
The equivalence axiom and univalent models of type theory. (Talk at CMU on February 4, 2010) By Vladimir Voevodsky Abstract I will show how to define, in any type system with dependent sums, products and
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2 RAVI VAKIL CONTENTS 1. Where we were 1 2. Yoneda s lemma 2 3. Limits and colimits 6 4. Adjoints 8 First, some bureaucratic details. We will move to 380-F for Monday
More informationCategory Theory. Categories. Definition.
Category Theory Category theory is a general mathematical theory of structures, systems of structures and relationships between systems of structures. It provides a unifying and economic mathematical modeling
More informationCategorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull
Categorical relativistic quantum theory Chris Heunen Pau Enrique Moliner Sean Tull 1 / 15 Idea Hilbert modules: naive quantum field theory Idempotent subunits: base space in any category Support: where
More informationA categorical model for a quantum circuit description language
A categorical model for a quantum circuit description language Francisco Rios (joint work with Peter Selinger) Department of Mathematics and Statistics Dalhousie University CT July 16th 22th, 2017 What
More informationWhat are Iteration Theories?
What are Iteration Theories? Jiří Adámek and Stefan Milius Institute of Theoretical Computer Science Technical University of Braunschweig Germany adamek,milius @iti.cs.tu-bs.de Jiří Velebil Department
More informationCATEGORIES IN CONTROL. John Baez Canadian Mathematical Society Winter Meeting 5 December 2015
CATEGORIES IN CONTROL John Baez Canadian Mathematical Society Winter Meeting 5 December 2015 To understand ecosystems, ultimately will be to understand networks. B. C. Patten and M. Witkamp We need a good
More informationMix Unitary Categories
1/31 Mix Unitary Categories Robin Cockett, Cole Comfort, and Priyaa Srinivasan CT2018, Ponta Delgada, Azores Dagger compact closed categories Dagger compact closed categories ( -KCC) provide a categorical
More informationOn Paradoxes in Proof-Theoretic Semantics
Quantum Group Dept. of Computer Science Oxford University 2nd PTS Conference, Tübingen, March 8, 2013 Outline 1 Categorical Harmony Logical Constants as Adjoint Functors Comparison with Other Concepts
More informationCHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0. Mitya Boyarchenko Vladimir Drinfeld. University of Chicago
CHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0 Mitya Boyarchenko Vladimir Drinfeld University of Chicago Some historical comments A geometric approach to representation theory for unipotent
More informationExtensions to the Logic of All x are y: Verbs, Relative Clauses, and Only
1/53 Extensions to the Logic of All x are y: Verbs, Relative Clauses, and Only Larry Moss Indiana University Nordic Logic School August 7-11, 2017 2/53 An example that we ll see a few times Consider the
More informationCOMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY
COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY VIVEK SHENDE A ring is a set R with two binary operations, an addition + and a multiplication. Always there should be an identity 0 for addition, an
More informationSymbol Index Group GermAnal Ring AbMonoid
Symbol Index 409 Symbol Index Symbols of standard and uncontroversial usage are generally not included here. As in the word index, boldface page-numbers indicate pages where definitions are given. If a
More informationGrothendieck operations and coherence in categories
Grothendieck operations and coherence in categories Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu February 27, 2009 Joseph Lipman (Purdue University) Grothendieck ops,
More informationNOTES ON ATIYAH S TQFT S
NOTES ON ATIYAH S TQFT S J.P. MAY As an example of categorification, I presented Atiyah s axioms [1] for a topological quantum field theory (TQFT) to undergraduates in the University of Chicago s summer
More informationWhat are stacks and why should you care?
What are stacks and why should you care? Milan Lopuhaä October 12, 2017 Todays goal is twofold: I want to tell you why you would want to study stacks in the first place, and I want to define what a stack
More informationAn introduction to locally finitely presentable categories
An introduction to locally finitely presentable categories MARU SARAZOLA A document born out of my attempt to understand the notion of locally finitely presentable category, and my annoyance at constantly
More informationModèles des langages de programmation Domaines, catégories, jeux. Programme de cette seconde séance:
Modèles des langages de programmation Domaines, catégories, jeux Programme de cette seconde séance: Modèle ensembliste du lambda-calcul ; Catégories cartésiennes fermées 1 Synopsis 1 the simply-typed λ-calculus,
More informationAnalysis and Enriched Category Theory
Analysis and Enriched Category Theory Geoff Cruttwell - CT2007 Talk July 5, 2007 Introduction About 30 years ago, Lavere had an ingenious idea to consider metric spaces as enriched categories([3]). As
More informationThus we get. ρj. Nρj i = δ D(i),j.
1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :
More informationCategory theory for computer science. Overall idea
Category theory for computer science generality abstraction convenience constructiveness Overall idea look at all objects exclusively through relationships between them capture relationships between objects
More informationMONADS ON DAGGER CATEGORIES
MONDS ON DGGER CTEGORIES CHRIS HEUNEN ND MRTTI KRVONEN bstract. The theory of monads on categories equipped with a dagger (a contravariant identity-on-objects involutive endofunctor) works best when everything
More informationEndomorphism Semialgebras in Categorical Quantum Mechanics
Endomorphism Semialgebras in Categorical Quantum Mechanics Kevin Dunne University of Strathclyde November 2016 Symmetric Monoidal Categories Definition A strict symmetric monoidal category (A,, I ) consists
More informationNETWORK THEORY. John Baez Categorical Foundations of Network Theory Institute for Scientific Interchange, Turin, Italy 25 May 2015
NETWORK THEORY John Baez Categorical Foundations of Network Theory Institute for Scientific Interchange, Turin, Italy 25 May 2015 We have left the Holocene and entered a new epoch, the Anthropocene, when
More informationElementary (ha-ha) Aspects of Topos Theory
Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................
More informationAdjunctions! Everywhere!
Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?
More informationQuantum Groups and Link Invariants
Quantum Groups and Link Invariants Jenny August April 22, 2016 1 Introduction These notes are part of a seminar on topological field theories at the University of Edinburgh. In particular, this lecture
More informationCategories and Quantum Informatics
Categories and Quantum Informatics Week 6: Frobenius structures Chris Heunen 1 / 41 Overview Frobenius structure: interacting co/monoid, self-duality Normal forms: coherence theorem Frobenius law: coherence
More informationsset(x, Y ) n = sset(x [n], Y ).
1. Symmetric monoidal categories and enriched categories In practice, categories come in nature with more structure than just sets of morphisms. This extra structure is central to all of category theory,
More informationCategorical quantum channels
Attacking the quantum version of with category theory Ian T. Durham Department of Physics Saint Anselm College 19 March 2010 Acknowledgements Some of this work has been the result of some preliminary collaboration
More informationQuantum groupoids and logical dualities
Quantum groupoids and logical dualities (work in progress) Paul-André Melliès CNS, Université Paris Denis Diderot Categories, ogic and Foundations of Physics ondon 14 May 2008 1 Proof-knots Aim: formulate
More informationA Graph Theoretic Perspective on CPM(Rel)
A Graph Theoretic Perspective on CPM(Rel) Daniel Marsden Mixed states are of interest in quantum mechanics for modelling partial information. More recently categorical approaches to linguistics have also
More information1 Categorical Background
1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,
More informationDESCENT THEORY (JOE RABINOFF S EXPOSITION)
DESCENT THEORY (JOE RABINOFF S EXPOSITION) RAVI VAKIL 1. FEBRUARY 21 Background: EGA IV.2. Descent theory = notions that are local in the fpqc topology. (Remark: we aren t assuming finite presentation,
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 informationDual Adjunctions Between Algebras and Coalgebras
Dual Adjunctions Between Algebras and Coalgebras Hans E. Porst Department of Mathematics University of Bremen, 28359 Bremen, Germany porst@math.uni-bremen.de Abstract It is shown that the dual algebra
More informationBasic results on Grothendieck Duality
Basic results on Grothendieck Duality Joseph Lipman 1 Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 2007 1 Supported in part by NSA Grant
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 informationMORITA EQUIVALENCE OF MANY-SORTED ALGEBRAIC THEORIES
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 04 39 MORITA EQUIVALENCE OF MANY-SORTED ALGEBRAIC THEORIES JIŘÍ ADÁMEK, MANUELA SOBRAL AND LURDES SOUSA Abstract: Algebraic
More informationUniversal Properties
A categorical look at undergraduate algebra and topology Julia Goedecke Newnham College 24 February 2017, Archimedeans Julia Goedecke (Newnham) 24/02/2017 1 / 30 1 Maths is Abstraction : more abstraction
More informationarxiv:math/ v1 [math.ct] 4 Oct 1998
arxiv:math/9810017v1 [math.ct] 4 Oct 1998 Basic Bicategories Tom Leinster Department of Pure Mathematics, University of Cambridge Email: leinster@dpmms.cam.ac.uk Web: http://www.dpmms.cam.ac.uk/ leinster
More informationfy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))
1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical
More informationCategories in Control John Baez and Jason Erbele
Categories in Control John Baez and Jason Erbele Categories are great for describing processes. A process with input x and output y is a morphism F : x y, and we can draw it like this: F We can do one
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationCHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0. Mitya Boyarchenko Vladimir Drinfeld. University of Chicago
arxiv:1301.0025v1 [math.rt] 31 Dec 2012 CHARACTER SHEAVES ON UNIPOTENT GROUPS IN CHARACTERISTIC p > 0 Mitya Boyarchenko Vladimir Drinfeld University of Chicago Overview These are slides for a talk given
More informationCartesian Closed Topological Categories and Tensor Products
Cartesian Closed Topological Categories and Tensor Products Gavin J. Seal October 21, 2003 Abstract The projective tensor product in a category of topological R-modules (where R is a topological ring)
More informationCategory-Theoretic Radical Ontic Structural Realism
Category-Theoretic Radical Ontic Structural Realism Jonathan Bain Department of Technology, Culture and Society Tandon School of Engineering, New York University Brooklyn, New York 1. No Structures Without
More informationCategory Theory (UMV/TK/07)
P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written
More information1 Introduction. 2 Categories. Mitchell Faulk June 22, 2014 Equivalence of Categories for Affine Varieties
Mitchell Faulk June 22, 2014 Equivalence of Categories for Affine Varieties 1 Introduction Recall from last time that every affine algebraic variety V A n determines a unique finitely generated, reduced
More informationAlgebras and Bialgebras
Algebras and Bialgebras via categories with distinguished objects Vaughan Pratt Stanford University October 9, 2016 AMS Fall Western Sectional Meeting University of Denver, CO Vaughan Pratt (Stanford University)
More informationDenition A category A is an allegory i it is a locally ordered 2-category, whose hom-posets have binary meets and an anti-involution R 7! R sat
Two Categories of Relations (Technical Report no. 94-32) Peter Knijnenburg Frank Nordemann Dept. of Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, the Netherlands. E-mail: peterk@cs.leidenuniv.nl
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 informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationTopological quantum computation with anyons
p. 1/6 Topological quantum computation with anyons Éric Oliver Paquette (Oxford) p. 2/6 Outline: 0. Quantum computation 1. Anyons 2. Modular tensor categories in a nutshell 3. Topological quantum computation
More information2-DIMENSIONAL TOPOLOGICAL QUANTUM FIELD THEORIES AND FROBENIUS ALGEBRAS. Contents 1. The main theorem 1
2-DIMENSIONL TOPOLOGICL QUNTUM FIELD THEORIES ND FROBENIUS LGEBRS CROLINE TERRY bstract. Category theory provides a more abstract and thus more general setting for considering the structure of mathematical
More informationA Non-Topological View of Dcpos as Convergence Spaces
A Non-Topological View of Dcpos as Convergence Spaces Reinhold Heckmann AbsInt Angewandte Informatik GmbH, Stuhlsatzenhausweg 69, D-66123 Saarbrücken, Germany e-mail: heckmann@absint.com Abstract The category
More informationCategory Theory. Travis Dirle. December 12, 2017
Category Theory 2 Category Theory Travis Dirle December 12, 2017 2 Contents 1 Categories 1 2 Construction on Categories 7 3 Universals and Limits 11 4 Adjoints 23 5 Limits 31 6 Generators and Projectives
More informationModern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 02 Groups: Subgroups and homomorphism (Refer Slide Time: 00:13) We looked
More informationLecture 4. Algebra. Section 1:. Signature, algebra in a signature. Isomorphisms, homomorphisms, congruences and quotient algebras.
V. Borschev and B. Partee, September 18, 2001 p. 1 Lecture 4. Algebra. Section 1:. Signature, algebra in a signature. Isomorphisms, homomorphisms, congruences and quotient algebras. CONTENTS 0. Why algebra?...1
More informationIntroducing Proof 1. hsn.uk.net. Contents
Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction
More informationQuantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras
Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 4 Postulates of Quantum Mechanics I In today s lecture I will essentially be talking
More informationTHE CHU CONSTRUCTION: HISTORY OF AN IDEA
THE CHU CONSTRUCTION: HISTORY OF AN IDEA MICHAEL BARR In 1975, I began a sabbatical leave at the ETH in Zürich, with the idea of studying duality in categories in some depth. By this, I meant not such
More informationModel theory, algebraic dynamics and local fields
Model theory, algebraic dynamics and local fields Thomas Scanlon University of California, Berkeley 7 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and
More informationCategories and Functors (Lecture Notes for Midlands Graduate School, 2012) Uday S. Reddy The University of Birmingham
Categories and Functors (Lecture Notes for Midlands Graduate School, 2012) Uday S. Reddy The University of Birmingham April 18, 2012 2 Contents 1 Categories 5 1.1 Categories with and without elements.......................
More informationQuantum Quandaries: A Category Theoretic Perspective
Quantum Quandaries: A Category Theoretic Perspective John C. Baez Les Treilles April 24, 2007 figures by Aaron Lauda for more, see http://math.ucr.edu/home/baez/quantum/ The Big Idea Once upon a time,
More informationDuality in Probabilistic Automata
Duality in Probabilistic Automata Chris Hundt Prakash Panangaden Joelle Pineau Doina Precup Gavin Seal McGill University MFPS May 2006 Genoa p.1/40 Overview We have discovered an - apparently - new kind
More informationFROM COHERENT TO FINITENESS SPACES
FROM COHERENT TO FINITENESS SPACES PIERRE HYVERNAT Laboratoire de Mathématiques, Université de Savoie, 73376 Le Bourget-du-Lac Cedex, France. e-mail address: Pierre.Hyvernat@univ-savoie.fr Abstract. This
More informationMONADS ON DAGGER CATEGORIES
MONDS ON DGGER CTEGORIES CHRIS HEUNEN ND MRTTI KRVONEN bstract. The theory of monads on categories equipped with a dagger (a contravariant identity-on-objects involutive endofunctor) works best when all
More informationFibres. Temesghen Kahsai. Fibres in Concrete category. Generalized Fibres. Fibres. Temesghen Kahsai 14/02/ 2007
14/02/ 2007 Table of Contents ... and back to theory Example Let Σ = (S, TF) be a signature and Φ be a set of FOL formulae: 1. SPres is the of strict presentation with: objects: < Σ, Φ >, morphism σ :
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More informationOn 2-Representations and 2-Vector Bundles
On 2-Representations and 2-Vector Bundles Urs April 19, 2007 Contents 1 Introduction. 1 1.1 Fibers for 2-Vector Bundles...................... 2 1.2 The canonical 2-representation.................... 3
More informationCustom Hypergraph Categories via Generalized Relations
Custom Hypergraph Categories via Generalized Relations Dan Marsden and Fabrizio Genovese November 30, 2016 Outline Compact closed categories and diagrammatic calculi Some ad-hoc procedures for constructing
More informationComparing Meaning in Language and Cognition: P-Hyponymy, Concept Combination, Asymmetric Similarity
Comparing Meaning in Language and Cognition: P-Hyponymy, Concept Combination, symmetric Similarity Candidate number: 23 893 University of Oxford thesissubmittedforthedegreeof MSc in Mathematics and Foundations
More informationIndCoh Seminar: Ind-coherent sheaves I
IndCoh Seminar: Ind-coherent sheaves I Justin Campbell March 11, 2016 1 Finiteness conditions 1.1 Fix a cocomplete category C (as usual category means -category ). This section contains a discussion of
More informationTechnical Report. Bigraphs whose names have multiple locality. Robin Milner. Number 603. September Computer Laboratory
Technical Report UCAM-CL-TR-603 ISSN 1476-2986 Number 603 Computer Laboratory Bigraphs whose names have multiple locality Robin Milner September 2004 15 JJ Thomson Avenue Cambridge CB3 0FD United Kingdom
More informationThe Logic of Quantum Mechanics - take II Bob Coecke Oxford Univ. Computing Lab. Quantum Group
The Logic of Quantum Mechanics - take II Bob Coecke Oxford Univ. Computing Lab. Quantum Group ALICE f f BOB = f f = f f = ALICE BOB does not Alice not like BC (2010) Quantum picturalism. Contemporary physics
More informationSupercategories. Urs July 5, Odd flows and supercategories 4. 4 Braided monoidal supercategories 7
Supercategories Urs July 5, 2007 ontents 1 Introduction 1 2 Flows on ategories 2 3 Odd flows and supercategories 4 4 Braided monoidal supercategories 7 1 Introduction Motivated by the desire to better
More informationLecture 8: Semidefinite programs for fidelity and optimal measurements
CS 766/QIC 80 Theory of Quantum Information (Fall 0) Lecture 8: Semidefinite programs for fidelity and optimal measurements This lecture is devoted to two examples of semidefinite programs: one is for
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 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 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 information