Grammatical resources: logic, structure and control
|
|
- Darleen Carson
- 5 years ago
- Views:
Transcription
1 Grammatical resources: logic, structure and control Michael Moortgat & Dick Oehrle
2 1 Grammatical composition Grammar logic: the vocabulary Base logic: residuation Residuation Kripke structures Base logic: completeness Canonical model Truth lemma: structural modalities Incompleteness of NL wrt tree models Structural postulates: frame constraints Structural postulates: Proof theory: axiomatic presentations Alternative deductive presentations The base logic: residuation laws The base logic: adjointness, monotonicity Equivalence: Lambek Došen Equivalence: Došen Lambek Unary connectives
3 2.7 Structural options: Structural options: Proof terms: categorical combinators Combinators: adjointness, monotonicity Combinators: structural postulates Combinators: examples Proof theory: Gentzen presentation Gentzen calculus: the base logic Gentzen calculus: unary connectives Eliminability of Cut Equivalence of deductive and Gentzen presentations Equivalence (cont d) Structural rules Implicit structural rules ( sugaring ) Unary connectives: structural options Sugared presentation of KT 4 modalities Cut Elimination Cut elimination: case analysis Principal cut on A /A Principal cut on A A
4 3.14 Permutation case Semantics: the Curry-Howard interpretation The meaning of proofs Semantic domains Typed lambda terms Term assigment: LP Term assignment: unary connectives LP terms for sublinear systems Term assignment: top down Natural deduction Binary connectives Natural deduction: control features Combinator derivation of the N.D. rules Mapping from N.D. to Gentzen derivations Mapping from N.D. to Gentzen derivations (cont d) Interpretation: term assignment to proofs Term assignment: control features
5 1. Grammatical composition 1.1. Grammar logic: the vocabulary φ, ψ p atom φ diamond φ box φ ψ product, fusion φ\ψ left division φ/ψ right division models: M = W, R 2, R 3, V W : linguistic resources, signs R 3 : grammatical composition R 2 : structural control
6 1.2. Base logic: residuation Fusion operators as existential modalities: V ( A) = {x y(r 2 xy & y V (A)} V ( A) = {x y(r 2 yx y V (A)} V (A B) = {z x y[r 3 zxy & x V (A) & y V (B)]} V (C/B) = {x y z[(r 3 zxy & y V (B)) z V (C)]} V (A\C) = {y x z[(r 3 zxy & x V (A)) z V (C)]} Residuation laws: A B A B A C/B A B C B A\C
7 1.3. Residuation Let A = (A, A ) and B = (B, B ) be partially ordered sets. Consider a pair of functions f : A B and g : B A The pair (f, g) is called residuated if the inequalities of ( ) hold. ( ) fx B y iff x A gy Alternatively, a pair of functions (f, g) is characterized as residuated by requiring f and g to be isotone ( ), and by having the compositions fg and gf satisfy the inequalities of ( ). ( ) if x A y (x B y) then fx B fy (gx A gy) ( ) fgx B x, x A gfx
8 1.4. Kripke structures C/B A y A\C B z R 3 xyz A y B x A B C A x B A C/B iff A B C A B iff A B A B C iff B A\C R 2 xy
9 1.5. Base logic: completeness soundness, completeness M = W, R 2, R 3, v A B is provable iff v(a) v(b) for every valuation on every frame
10 1.6. Canonical model Define the canonical model for mixed (2,3) frames as M = W, R 2, R 3, where W is the set of formulae F(/,, \,, ) R 3 (A, B, C) iff A B C, R 2 (A, B) iff A B A v(p) iff A p. truth lemma. For any formula φ, M, A = φ iff A φ. The canonical model is a countermodel for every non-theorem of the base logic. Suppose v(a) v(b) but A B. If A B with the canonical valuation on the canonical frame, A v(a) but A v(b) so v(a) v(b). Contradiction.
11 1.7. Truth lemma: structural modalities Below the direction that requires a little thinking. ( ) Assume A V ( B). We have to show A B. A V ( B) implies A such that R 2 AA and A v(b). By inductive hypothesis, A B. By Isotonicity for this implies A B. We have A A by (Def R 2 ) in the canonical frame. By Transitivity, A B. ( ) Assume A V ( B). We have to show A B. A V ( B) implies that A such that R 2 A A we have A V (B). Let A be A. R 2 A A holds in the canonical frame since A A. By inductive hypothesis we have A B, i.e. A B. By Residuation this gives A B.
12 1.8. Incompleteness of NL wrt tree models A tree frame is a groupoid frame satisfying (i) acyclicity, and (ii) unique splittability: (Rxyz Rxy z ) (x = x y = y ). B A y NL A (A\(B C)) A C C A\(B C) z x A (A\(B C)) B C A C (but valid in tree models!)
13 1.9. Structural postulates: frame constraints Correspondence theory: structural postulates introduce restrictions on the interpretation of the composition relation R. Frame constraints for Associativity and Commutativity ( x, y, z, u W ): (ass) (A B) C A (B C) t.rtxy & Rutz v.rvyz & Ruxv (comm) A B B A Rxyz Rxzy L, NLP, LP A B iff v(a) v(b) for every valuation v on every ternary frame satisfying (ass), (comm), (ass)+(comm), respectively.
14 1.10. Structural postulates: Unary and interaction postulates,. 4 : A A T : A A K1 : (A B) A B K2 : (A B) A B K : (A B) A B Below the correponding frame conditions ( x, y, z, w W ). 4 : (Rxy & Ryz) Rxz T : Rxx K : (Rwx & Rxyz) y z (Ry y & Rz z & Rwy z )
15 2. Proof theory: axiomatic presentations 2.1. Alternative deductive presentations The base logic Residuation laws (a) Adjointness laws, monotonicity (b) Equivalence of (a) and (b) Options for structural resource management Composition : Associativity, Commutativity Control : Reflexivity, Transitivity, Distributivity Characteristic theorems Proof terms: categorical combinators Residuation, adjointness, monotonicity Structural combinators Identifying proofs: categorical equations
16 2.2. The base logic: residuation laws - Derivability: reflexivity, transitivity A A A B B C A C - Residuation laws for, / and, \: A B C A C/B A B C B A\C A C/B A B C B A\C A B C
17 2.3. The base logic: adjointness, monotonicity - Derivability: reflexivity, transitivity A A A B B C A C - Adjointness laws: A/B B A B B\A A A (A B)/B A B\(B A) - Monotonicity laws: A B C D A C B D A B C D A/D B/C A B C D D\A C\B
18 2.4. Equivalence: Lambek Došen A/B A/B (A/B) B A A B A B A (A B)/B A/C A/C (A/C) C A A B (A/C) C B A/C B/C C/B C/B (C/B) B C A B B (C/B)\C A (C/B)\C (C/B) A C C/B C/A A B B (B C)/C C D D B\(B D) A (B C)/C A C B C C B\(B D) B C B D A C B D
19 2.5. Equivalence: Došen Lambek A B C A (A B)/B (A B)/B C/B A C/B A C/B B B A B (C/B) B (C/B) B C A B C
20 2.6. Unary connectives Residuation laws: A B A B A B A B Alternatively: Adjointness laws, Isotonicity. A A A A A B A B A B A B
21 2.7. Structural options: - Structural postulates: associativity, commutativity - Characteristic theorems: associativity A (B C) (A B) C A B B A A/B (A/C)/(B/C), B\A (C\B)\(C\A) B/C (A/B)\(A/C), C\B (C\A)/(B\A) A/B B/C A/C, C\B B\A C\A (A\B)/C A\(B/C) A/(B C) (A/C)/B, (A B)\C B\(A\C) - Characteristic theorems: commutativity if A B\C then B A\C A/B B\A A B/(B/A), A (A\B)\B A/B C\B C\A, B/C B\A A/C
22 2.8. Structural options: - Transitivity (4), Reflexivity (T ), Distributivity (K). 4 : A A T : A A K : (A B) A B - Characteristic theorems ( versions of K, T, 4): 4 : T : K / : K \ : A A A A (A/B) A/ B (B\A) B\ A
23 2.9. Proof terms: categorical combinators Deductions of the form f : A B, where f is a process for deducing B from A. 1 A : A A f : A B µ(f) : A B f : A B C β(f) : A C/B f : A B C γ(f) : B A\C f : A B g : B C g f : A C g : A B µ 1 (g) : A B g : A C/B β 1 (g) : A B C g : B A\C γ 1 (g) : A B C
24 2.10. Combinators: adjointness, monotonicity 1 A : A A f : A B g : B C g f : A C unit : A A co-unit : A A unit / : A/B B A co-unit / : A (A B)/B unit \ : B B\A A co-unit \ : A B\(B A) f : A B (f) : A B f : A B (f) : A B f : A B g : C D f g : A C B D f : A B g : C D f/g : A/D B/C f : A B g : C D g\f : D\A C\B
25 2.11. Combinators: structural postulates α A,B,C : A (B C) (A B) C : α 1 A,B,C π A,B : A B B A ρ A : A A τ A : A A κ A,B : (A B) A B
26 2.12. Combinators: examples - Lifting: 1 A/B : A/B A/B β 1 (1 A/B ) : (A/B) B A γ(β 1 (1 A/B )) : B (A/B)\A - Monotonicity: if A B than A/C B/C 1 A/C : A/C A/C β 1 (1 A/C ) : (A/C) C A f : A B f β 1 (1 A/C ) : (A/C) C B β(f β 1 (1 A/C )) : A/C B/C
27 3. Proof theory: Gentzen presentation 3.1. Gentzen calculus: the base logic - Sequents Γ A with Γ S, A F. - Structures S ::= F S S. - Γ[ ]: term Γ containing a distinguished occurrence of subterm. [Ax] A A A Γ[A] C Γ[ ] C [Cut] [/R] Γ B A Γ A/B [\R] B Γ A Γ B\A B Γ[A] C Γ[A/B ] C B Γ[A] C Γ[ B\A] C [/L] [\L] [ L] Γ[A B] C Γ[A B] C Γ A B Γ A B [ R]
28 3.2. Gentzen calculus: unary connectives Formulas: F ::= A F/F F F F\F F F Structures: S ::= F S S S Logical rules: unary connectives Γ A Γ A R Γ[ A ] B Γ[ A] B L Γ A Γ A R Γ[A] B Γ[ A ] B L
29 3.3. Eliminability of Cut Let be the formula translation of a structured database : ( 1 2 ) = 1 2, A = A, for A F theorem (Lambek 58) For every arrow f : A B there is a Gentzen proof of A B, and for every proof of a sequent Γ B there is an arrow f : Γ B. cut elimination theorem (Lambek 58) The Cut rule is admissible: every theorem has a cut-free proof. corollaria. Decidability, subformula property.
30 3.4. Equivalence of deductive and Gentzen presentations For every arrow f : A B there is a Gentzen proof of A B, and for every proof of a sequent Γ B there is an arrow f : Γ B. ( ). 1 A becomes [Ax], trans is a special case of [Cut]. Derivation of the residuation laws: A A B B A B A B R A (A B)/B /R B B A B C (A B)/B B C /L Cut A, B C A C/B /R B B C C A C/B B B A B (C/B) B R C/B B C /L (C/B) B C L Cut A B C A B C L
31 3.5. Equivalence (cont d) ( ). Replace structural terms Γ by the corresponding product formula Γ. Derivation of [Ax], [/R], [\R], [ L] is immediate. [ R] is the monotonicity law for. Derivation of [/L]: Context empty: f : A C g : B f/g : A/B C/ β 1 (f/g) : (A/B) C f : Γ[A] C. π(f) : A C Γ g : B β 1 (π(f)/g) : (A/B) C Γ Context non-empty:. π 1 (β 1 (π(f)/g)) : Γ[(A/B) ] C
32 3.6. Structural rules Γ[ 2 1 ] A Γ[ 1 2 ] A [P] Γ[( 1 2 ) 3 ] A Γ[ 1 ( 2 3 )] A [A]
33 3.7. Implicit structural rules ( sugaring ) Sequents S F where S ::= F F, S. L: implicit Associativity, interpreting S as a sequence. LP: implicit Associativity+Permutation, interpreting S as a multiset. (The context variables Γ, Γ can be empty.) [Ax] A A A Γ, A, Γ C Γ,, Γ C [Cut] [/R], B A A/B [\R] B, A B\A B Γ, A, Γ C Γ, A/B,, Γ C B Γ, A, Γ C Γ,, B\A, Γ C [/L] [\L] [ L] Γ, A, B, Γ C Γ, A B, Γ C A B, A B [ R]
34 3.8. Unary connectives: structural options Transitivity (4), Reflexivity (T ); interaction, : Distributivity (K). 4 : A A T : A A K1 : (A B) A B K2 : (A B) A B K : (A B) A B Gentzen rules: Γ[ ] A Γ[ ] A 4 Γ[ 1 2 ] A Γ[ 1 2 ] A KΓ[ ] A Γ[ ] A T
35 3.9. Sugared presentation of KT 4 modalities Compiling out the structural punctuation. We write Γ, Γ, Γ for a term Γ of which the (pre)terminal subterms are all of the form A, A, A, respectively. The 4(Cut) step is a series of replacements (read bottom-up) of terminal A by A via Cuts depending on 4. Γ[A] B Γ[ A ] B L Γ[ A] B T Γ[A] B Γ[ A] B L(S4) Γ A Γ A L Γ A 4(Cut) Γ A K Γ A R Γ A Γ A R(S4)
36 3.10. Cut Elimination Proof: a constructive algorithm for stepwise transformation of a derivation involving Cut inferences into a Cut-free derivation. Strategy: induction on the complexity d of Cut inferences, measured in the number of connective occurrences. A Γ, A, Γ B Cut rule: Γ,, Γ Cut B Complexity: d(cut) = d( ) + d(γ) + d(γ ) + d(a) + d(b) Cut formula: A Targets: instances of Cut which have themselves been derived without using the Cut rule. Show that in the derivation in question such a Cut inference can be replaced by one or two Cuts of lower degree. Repeat the process until all Cuts have been removed.
37 3.11. Cut elimination: case analysis Case 1 The base case of the recursion: one of the Cut premises is an Axiom. The other premise is identical to the conclusion, and the application of Cut can be pruned. Case 2 Permutation conversions. The active formula in the left or right premise of Cut is not the Cut formula. One shows that the logical rule introducing the main connective of the active formula and the Cut rule can be permuted, pushing the Cut inference upwards, with a decrease in degree because a connective is now introduced lower in the proof. Case 3 Principal Cuts. The active formula in the left and right premise of Cut make up the Cut formula A. One reduces the degree by splitting the Cut formula up into its two immediate subformulae, and applying Cuts on these.
38 3.12. Principal cut on A /A, A A A /A /R A Γ, A, Γ B Γ, A /A,, Γ B /L Γ,,, Γ Cut B is transformed into, A A Γ, A, Γ B A Γ,, A, Γ B Γ,,, Γ Cut B Cut
39 3.13. Principal cut on A A A A, A A R Γ, A, A, Γ B Γ, A A, Γ B L Γ,,, Γ Cut B is transformed into A Γ, A, A, Γ B A Γ, A,, Γ B Γ,,, Γ Cut B Cut
40 3.14. Permutation case A, A, A, A /A,, A /L Γ, A, Γ B Γ,, A /A,,, Γ B Cut is transformed into, A, A Γ, A, Γ B A Γ,, A,, Γ B Γ,, A /A,,, Γ /L B Cut
41 4. Semantics: the Curry-Howard interpretation 4.1. The meaning of proofs The Curry-Howard-de Bruyn morphism. Slogan: formulas-as-types. Declarative unit: labelled formulae x : A with A: formula, seen as a type x: label in semantic representation language (typed λ term, meaning recipe) Sequents: x 1 : A 1,..., x n : A n t : B Proof: computation of denotation recipe t of type B out of parameters x i of type A i. Rules of inference: operations on semantic labels Proof transformations: term equations
42 4.2. Semantic domains Language of semantic type formulae: A ::= e (individuals, entities) t (truth values) F ::= A F F F F Interpretation: frames F = {D A } A F based on some non-empty set E, the domain of discourse. D e = E (domain of discourse) D t = {0, 1} (set of truth values) D A B = D A D B (Cartesian products) D A B = D D A B (function spaces)
43 4.3. Typed lambda terms Let V A be the set of variables of type A. The set Λ of typed λ terms is {T A } A F, where for all A, B F: T A ::= V A (variables) (T B A T B ) (application) (T A B ) 0 (left projection) (T B A ) 1 (right projection) T A B ::= λv A T B (abstraction) T A B ::= T A, T B (pairing)
44 4.4. Term assigment: LP Notation: x, y, z for variables, t, u, v for arbitrary terms; u[t/x] for the substitution of term t for variable x in term u. In sequents x 1 : A 1,..., x n : A n t : B, the antecedent x i are distinct. x : A x : A (Ax) Γ t : A x : A, u : B Γ, u[t/x] : B (Cut) Γ, x : A, y : B, t : C Γ, y : B, x : A, t : C (P ) t : A Γ, x : B u : C Γ,, y : A B u[(y t)/x] : C ( L) Γ, x : A t : B Γ λx.t : A B ( R) Γ t : A u : B Γ, t, u : A B ( R) Γ, x : A, y : B t : C Γ, z : A B t[(z) 0 /x, (z) 1 /y] : C ( L)
45 4.5. Term assignment: unary connectives Syntax of typed lambda terms: clauses for,. Destructors and, corresponding to rules of use for and. Constructors and, for rules of proof. M A ::=... (M A ) (M A ) M A ::= (M A ) M A ::= (M A ) Term decorated Gentzen rules. The, cases. Γ t : A Γ t : A R Γ t : A Γ t : A R Γ[ y : A ] t : B Γ[x : A] t[ x/y] : B L Γ[y : A] t : B Γ[ x : A ] t[ x/y] : B L
46 4.6. LP terms for sublinear systems Mapping t : F F from syntactic to semantic types, which interprets complex types modulo directionality. t(a/b) = t(b\a) = t(b) t(a), t(a B) = t(a) t(b) Term assignment for sublinear calculi NL, L, NLP using Λ(LP) as the language of semantic composition. Structural rules, if any, are neutral with respect to term assignment: they manipulate formulae with their associated term labels.
47 [Ax] x : A x : A u : A Γ[x : A] t : C Γ[ ] t[u/x] : C [Cut] [/R] Γ x : B t : A Γ λx.t : A/B [\R] x : B Γ t : A Γ λx.t : B\A t : B Γ[x : A] u : C Γ[y : A/B ] u[(y t))/x] : C [/L] t : B Γ[x : A] u : C Γ[ y : B\A] u[(y t)/x] : C [\L] [ L] Γ[x : A y : B] t : C Γ[z : A B] t[(z) 0 /x, (z) 1 /y] : C Γ t : A u : B Γ t, u : A B [ R]
48 4.7. Term assignment: top down Goal sequents x 1 : A 1,..., x n : A n M : A with distinct x i for the assumptions. Notation: lower-case x, y, z (t, u, v) for object-level variables (terms), upper case M, M,... meta-level (search) variables; M := t (one-sided) unification: instantiation of search variable M with lambda term t. [Ax] {M := t} t : A M : A
49 [/R] Γ x : B M : A Γ M : A/B {M := λx.m } N : B Γ[(t N) : A] M : C Γ[t : A/B ] M : C [/L] [ L] Γ[(t) 0 : A (t) 1 : B] M : C Γ[t : A B] M : C Γ M : A M : B Γ M, M : A B [ R]
50 5. Natural deduction 5.1. Binary connectives Notation: Γ A for the deduction of a conclusion A from a configuration of assumptions Γ. Axioms: A A. [/I] Γ B A Γ A/B [\I] B Γ A Γ B\A Γ A/B B Γ A Γ B B\A Γ A [/E] [\E] [ I] Γ A B Γ A B A B Γ[A B] C Γ[ ] C [ E] Elimination and Introduction rules for the logical constants (composition) and /, \ (incompleteness). ( ) as the structural counterpart of ( )
51 5.2. Natural deduction: control features Γ A Γ A ( E) Γ A Γ A ( I) Γ A Γ A ( I) A Γ[ A ] B Γ[ ] B ( E) Elimination and Introduction rules for the logical constants ( key ) and ( lock ) as the structural counterpart of
52 5.3. Combinator derivation of the N.D. rules The Axiom case coincides in the two presentations. (/I) and (\I) become the β and γ half of residuation. ( I) is the Monotonicity rule of inference for. (\E): compose Monotonicity with Application. The (/E) case is similar. f : A g : Γ A\B f g : ( Γ) A A\B app \ (f g) : ( Γ) B app \ : A A\B B ( E): f : (Γ[A B]) C. g : A B π(f) : (A B) C Γ π(f) g : C Γ. π 1 (π(f) g) : (Γ[ ]) C
53 5.4. Mapping from N.D. to Gentzen derivations A A A A D (Γ B) A Γ A/B /I D 1 D 2 Γ A B (Γ ) A B I D (Γ B) A Γ A/B /R D 1 D 2 Γ A B (Γ ) A B R
54 5.5. Mapping from N.D. to Gentzen derivations (cont d) D 1 D 1 Γ A/B B /E (Γ ) A D 1 D 2 A B Γ[(A B)] C E Γ[ ] C D 1 D 2 B A A Γ A/B A/B A /L Cut Γ A D 1 D 2 Γ[A B] C A B Γ[A B] C L Cut Γ[ ] C
55 5.6. Interpretation: term assignment to proofs x : A x : A [/I] Γ x : B t : A Γ λx.t : A/B [\I] x : B Γ t : A Γ λx.t : B\A Γ t : A/B u : B Γ (t u) : A Γ u : B t : B\A Γ (t u) : A [/E] [\E] [ I] Γ t : A u : B Γ t, u : A B u : A B Γ[x : A y : B] t : C Γ[ ] t[(u) 0 /x, (u) 1 /y] : C [ E] /, \ E: function application /, \ I: function abstraction E: projection I: pairing
56 5.7. Term assignment: control features Γ t : A Γ t : A ( E) Γ t : A Γ t : A ( I) Γ t : A Γ t : A ( I) u : A Γ[ x : A ] t : B Γ[ ] t[ u/x] : B ( E)
Inducing syntactic cut-elimination for indexed nested sequents
Inducing syntactic cut-elimination for indexed nested sequents Revantha Ramanayake Technische Universität Wien (Austria) IJCAR 2016 June 28, 2016 Revantha Ramanayake (TU Wien) Inducing syntactic cut-elimination
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 informationCategories, Proofs and Programs
Categories, Proofs and Programs Samson Abramsky and Nikos Tzevelekos Lecture 4: Curry-Howard Correspondence and Cartesian Closed Categories In A Nutshell Logic Computation 555555555555555555 5 Categories
More informationPropositional Logic Language
Propositional Logic Language A logic consists of: an alphabet A, a language L, i.e., a set of formulas, and a binary relation = between a set of formulas and a formula. An alphabet A consists of a finite
More informationOn relational interpretation of multi-modal categorial logics
Gerhard Jäger 1 On relational interpretation of multi-modal categorial logics Gerhard Jäger Gerhard.Jaeger@let.uu.nl Utrecht Institute of Linguistics (OTS) September 27, 2001 Gerhard Jäger 2 1 Outline
More informationGeneral methods in proof theory for modal logic - Lecture 1
General methods in proof theory for modal logic - Lecture 1 Björn Lellmann and Revantha Ramanayake TU Wien Tutorial co-located with TABLEAUX 2017, FroCoS 2017 and ITP 2017 September 24, 2017. Brasilia.
More informationOn Sequent Calculi for Intuitionistic Propositional Logic
On Sequent Calculi for Intuitionistic Propositional Logic Vítězslav Švejdar Jan 29, 2005 The original publication is available at CMUC. Abstract The well-known Dyckoff s 1992 calculus/procedure for intuitionistic
More informationDisplay calculi in non-classical logics
Display calculi in non-classical logics Revantha Ramanayake Vienna University of Technology (TU Wien) Prague seminar of substructural logics March 28 29, 2014 Revantha Ramanayake (TU Wien) Display calculi
More informationRecent Developments in and Around Coaglgebraic Logics
Recent Developments in and Around Coaglgebraic Logics D. Pattinson, Imperial College London (in collaboration with G. Calin, R. Myers, L. Schröder) Example: Logics in Knowledge Representation Knowledge
More information3 Propositional Logic
3 Propositional Logic 3.1 Syntax 3.2 Semantics 3.3 Equivalence and Normal Forms 3.4 Proof Procedures 3.5 Properties Propositional Logic (25th October 2007) 1 3.1 Syntax Definition 3.0 An alphabet Σ consists
More informationOn the Complexity of the Reflected Logic of Proofs
On the Complexity of the Reflected Logic of Proofs Nikolai V. Krupski Department of Math. Logic and the Theory of Algorithms, Faculty of Mechanics and Mathematics, Moscow State University, Moscow 119899,
More informationA proof theoretical account of polarity items and monotonic inference.
A proof theoretical account of polarity items and monotonic inference. Raffaella Bernardi UiL OTS, University of Utrecht e-mail: Raffaella.Bernardi@let.uu.nl Url: http://www.let.uu.nl/ Raffaella.Bernardi/personal
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 informationModal Logic XX. Yanjing Wang
Modal Logic XX Yanjing Wang Department of Philosophy, Peking University May 6th, 2016 Advanced Modal Logic (2016 Spring) 1 Completeness A traditional view of Logic A logic Λ is a collection of formulas
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 informationComplete Partial Orders, PCF, and Control
Complete Partial Orders, PCF, and Control Andrew R. Plummer TIE Report Draft January 2010 Abstract We develop the theory of directed complete partial orders and complete partial orders. We review the syntax
More informationPropositional Calculus - Deductive Systems
Propositional Calculus - Deductive Systems Moonzoo Kim CS Division of EECS Dept. KAIST moonzoo@cs.kaist.ac.kr http://pswlab.kaist.ac.kr/courses/cs402-07 1 Deductive proofs (1/3) Suppose we want to know
More informationPropositional Calculus - Soundness & Completeness of H
Propositional Calculus - Soundness & Completeness of H Moonzoo Kim CS Dept. KAIST moonzoo@cs.kaist.ac.kr 1 Review Goal of logic To check whether given a formula Á is valid To prove a given formula Á `
More informationGalois Connections in Categorial Type Logic
Galois Connections in Categorial Type Logic Raffaella Bernardi joint work with Carlos Areces and Michael Moortgat Contents 1 Introduction.............................................. 4 2 Residuated operators
More informationAbstract In this paper, we introduce the logic of a control action S4F and the logic of a continuous control action S4C on the state space of a dynami
Modal Logics and Topological Semantics for Hybrid Systems Mathematical Sciences Institute Technical Report 97-05 S. N. Artemov, J. M. Davoren y and A. Nerode z Mathematical Sciences Institute Cornell University
More informationVersion January Please send comments and corrections to
Mathematical Logic for Computer Science Second revised edition, Springer-Verlag London, 2001 Answers to Exercises Mordechai Ben-Ari Department of Science Teaching Weizmann Institute of Science Rehovot
More informationoverview overview proof system for basic modal logic proof systems advanced logic lecture 8 temporal logic using temporal frames
overview advanced logic 2018 02 28 lecture 8 proof systems temporal logic using temporal frames overview proof system for basic modal logic extension: φ if φ is a tautology from prop1 proof systems temporal
More informationRESIDUATED FRAMES WITH APPLICATIONS TO DECIDABILITY
RESIDUATED FRAMES WITH APPLICATIONS TO DECIDABILITY NIKOLAOS GALATOS AND PETER JIPSEN Abstract. Residuated frames provide relational semantics for substructural logics and are a natural generalization
More informationDistributive residuated frames and generalized bunched implication algebras
Distributive residuated frames and generalized bunched implication algebras Nikolaos Galatos and Peter Jipsen Abstract. We show that all extensions of the (non-associative) Gentzen system for distributive
More informationAn Introduction to Modal Logic V
An Introduction to Modal Logic V Axiomatic Extensions and Classes of Frames Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 7 th 2013
More informationCOSE212: Programming Languages. Lecture 1 Inductive Definitions (1)
COSE212: Programming Languages Lecture 1 Inductive Definitions (1) Hakjoo Oh 2017 Fall Hakjoo Oh COSE212 2017 Fall, Lecture 1 September 4, 2017 1 / 9 Inductive Definitions Inductive definition (induction)
More informationAN ALTERNATIVE NATURAL DEDUCTION FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC
Bulletin of the Section of Logic Volume 45/1 (2016), pp 33 51 http://dxdoiorg/1018778/0138-068045103 Mirjana Ilić 1 AN ALTERNATIVE NATURAL DEDUCTION FOR THE INTUITIONISTIC PROPOSITIONAL LOGIC Abstract
More informationComputational Logic. Davide Martinenghi. Spring Free University of Bozen-Bolzano. Computational Logic Davide Martinenghi (1/30)
Computational Logic Davide Martinenghi Free University of Bozen-Bolzano Spring 2010 Computational Logic Davide Martinenghi (1/30) Propositional Logic - sequent calculus To overcome the problems of natural
More informationMeeting a Modality? Restricted Permutation for the Lambek Calculus. Yde Venema
Meeting a Modality? Restricted Permutation for the Lambek Calculus Yde Venema Abstract. This paper contributes to the theory of hybrid substructural logics, i.e. weak logics given by a Gentzen-style proof
More informationREPRESENTATION THEOREMS FOR IMPLICATION STRUCTURES
Wojciech Buszkowski REPRESENTATION THEOREMS FOR IMPLICATION STRUCTURES Professor Rasiowa [HR49] considers implication algebras (A,, V ) such that is a binary operation on the universe A and V A. In particular,
More informationIf-then-else and other constructive and classical connectives (Or: How to derive natural deduction rules from truth tables)
If-then-else and other constructive and classical connectives (Or: How to derive natural deduction rules from truth tables) Herman Geuvers Nijmegen, NL (Joint work with Tonny Hurkens) Types for Proofs
More informationCategorial Grammar. Algebra, Proof Theory, Applications. References Categorial Grammar, G. Morrill, OUP, 2011.
Categorial Grammar Algebra, Proof Theory, Applications References Categorial Grammar, G. Morrill, OUP, 2011. - The Logic of Categorial Grammars, R. Moot & Ch. Retore, Springer, FoLLI, 2012. Mehrnoosh Sadrzadeh
More informationChapter 11: Automated Proof Systems
Chapter 11: Automated Proof Systems SYSTEM RS OVERVIEW Hilbert style systems are easy to define and admit a simple proof of the Completeness Theorem but they are difficult to use. Automated systems are
More informationConsequence Relations and Natural Deduction
Consequence Relations and Natural Deduction Joshua D Guttman Worcester Polytechnic Institute September 16, 2010 Contents 1 Consequence Relations 1 2 A Derivation System for Natural Deduction 3 3 Derivations
More informationDynamic Epistemic Logic Displayed
1 / 43 Dynamic Epistemic Logic Displayed Giuseppe Greco & Alexander Kurz & Alessandra Palmigiano April 19, 2013 ALCOP 2 / 43 1 Motivation Proof-theory meets coalgebra 2 From global- to local-rules calculi
More informationOutline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics
Introduction Arnd Poetzsch-Heffter Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern Sommersemester 2010 Arnd Poetzsch-Heffter ( Software Technology Group Fachbereich
More informationA CUT-FREE SIMPLE SEQUENT CALCULUS FOR MODAL LOGIC S5
THE REVIEW OF SYMBOLIC LOGIC Volume 1, Number 1, June 2008 3 A CUT-FREE SIMPLE SEQUENT CALCULUS FOR MODAL LOGIC S5 FRANCESCA POGGIOLESI University of Florence and University of Paris 1 Abstract In this
More informationConsequence Relations and Natural Deduction
Consequence Relations and Natural Deduction Joshua D. Guttman Worcester Polytechnic Institute September 9, 2010 Contents 1 Consequence Relations 1 2 A Derivation System for Natural Deduction 3 3 Derivations
More informationChapter 11: Automated Proof Systems (1)
Chapter 11: Automated Proof Systems (1) SYSTEM RS OVERVIEW Hilbert style systems are easy to define and admit a simple proof of the Completeness Theorem but they are difficult to use. Automated systems
More informationNatural deduction for propositional logic via truth tables
Natural deduction for propositional logic via truth tables Herman Geuvers Nijmegen, NL (Joint work with Tonny Hurkens) Bengt Nordström honorary workshop Marstrand, Sweden April 2016 H. Geuvers - April
More informationAn Introduction to Proof Theory
An Introduction to Proof Theory Class 1: Foundations Agata Ciabattoni and Shawn Standefer anu lss december 2016 anu Our Aim To introduce proof theory, with a focus on its applications in philosophy, linguistics
More informationSemantical study of intuitionistic modal logics
Semantical study of intuitionistic modal logics Department of Intelligence Science and Technology Graduate School of Informatics Kyoto University Kensuke KOJIMA January 16, 2012 Abstract We investigate
More informationMathematical Logic and Linguistics
Mathematical Logic and Linguistics Glyn Morrill & Oriol Valentín Department of Computer Science Universitat Politècnica de Catalunya morrill@cs.upc.edu & oriol.valentin@gmail.com BGSMath Course Class 9
More informationCHAPTER 10. Gentzen Style Proof Systems for Classical Logic
CHAPTER 10 Gentzen Style Proof Systems for Classical Logic Hilbert style systems are easy to define and admit a simple proof of the Completeness Theorem but they are difficult to use. By humans, not mentioning
More informationModal logics: an introduction
Modal logics: an introduction Valentin Goranko DTU Informatics October 2010 Outline Non-classical logics in AI. Variety of modal logics. Brief historical remarks. Basic generic modal logic: syntax and
More informationCoalgebraic Semantics of Modal Logics: an Overview
Coalgebraic Semantics of Modal Logics: an Overview Clemens Kupke and Dirk Pattinson Department of Computing, Imperial College London 180 Queen s Gate, London SW7 2AZ, UK c.kupke@imperial.ac.uk, d.pattinson@imperial.ac.uk
More informationTR : Tableaux for the Logic of Proofs
City University of New York (CUNY) CUNY Academic Works Computer Science Technical Reports Graduate Center 2004 TR-2004001: Tableaux for the Logic of Proofs Bryan Renne Follow this and additional works
More informationEquivalent Types in Lambek Calculus and Linear Logic
Equivalent Types in Lambek Calculus and Linear Logic Mati Pentus Steklov Mathematical Institute, Vavilov str. 42, Russia 117966, Moscow GSP-1 MIAN Prepublication Series for Logic and Computer Science LCS-92-02
More informationBidirectional Decision Procedures for the Intuitionistic Propositional Modal Logic IS4
Bidirectional ecision Procedures for the Intuitionistic Propositional Modal Logic IS4 Samuli Heilala and Brigitte Pientka School of Computer Science, McGill University, Montreal, Canada {sheila1,bpientka}@cs.mcgill.ca
More informationOn Axiomatic Rejection for the Description Logic ALC
On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The
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 informationProof Theoretical Studies on Semilattice Relevant Logics
Proof Theoretical Studies on Semilattice Relevant Logics Ryo Kashima Department of Mathematical and Computing Sciences Tokyo Institute of Technology Ookayama, Meguro, Tokyo 152-8552, Japan. e-mail: kashima@is.titech.ac.jp
More informationCanonical Calculi: Invertibility, Axiom expansion and (Non)-determinism
Canonical Calculi: Invertibility, Axiom expansion and (Non)-determinism A. Avron 1, A. Ciabattoni 2, and A. Zamansky 1 1 Tel-Aviv University 2 Vienna University of Technology Abstract. We apply the semantic
More informationSurface Reasoning Lecture 2: Logic and Grammar
Surface Reasoning Lecture 2: Logic and Grammar Thomas Icard June 18-22, 2012 Thomas Icard: Surface Reasoning, Lecture 2: Logic and Grammar 1 Categorial Grammar Combinatory Categorial Grammar Lambek Calculus
More informationPartially commutative linear logic: sequent calculus and phase semantics
Partially commutative linear logic: sequent calculus and phase semantics Philippe de Groote Projet Calligramme INRIA-Lorraine & CRIN CNRS 615 rue du Jardin Botanique - B.P. 101 F 54602 Villers-lès-Nancy
More informationLogics in Access Control: A Conditional Approach
Logics in Access Control: A Conditional Approach Valerio Genovese 1, Laura Giordano 2, Valentina Gliozzi 3, and Gian Luca Pozzato 3 1 University of Luxembourg and Università di Torino - Italy valerio.genovese@uni.lu
More informationSemantics of intuitionistic propositional logic
Semantics of intuitionistic propositional logic Erik Palmgren Department of Mathematics, Uppsala University Lecture Notes for Applied Logic, Fall 2009 1 Introduction Intuitionistic logic is a weakening
More informationNon-classical Logics: Theory, Applications and Tools
Non-classical Logics: Theory, Applications and Tools Agata Ciabattoni Vienna University of Technology (TUV) Joint work with (TUV): M. Baaz, P. Baldi, B. Lellmann, R. Ramanayake,... N. Galatos (US), G.
More information(Algebraic) Proof Theory for Substructural Logics and Applications
(Algebraic) Proof Theory for Substructural Logics and Applications Agata Ciabattoni Vienna University of Technology agata@logic.at (Algebraic) Proof Theory for Substructural Logics and Applications p.1/59
More informationA refined calculus for Intuitionistic Propositional Logic
A refined calculus for Intuitionistic Propositional Logic Mauro Ferrari 1, Camillo Fiorentini 2, Guido Fiorino 3 1 Dipartimento di Informatica e Comunicazione, Università degli Studi dell Insubria Via
More informationAn Introduction to Modal Logic III
An Introduction to Modal Logic III Soundness of Normal Modal Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 24 th 2013 Marco Cerami
More informationThe Logic of Proofs, Semantically
The Logic of Proofs, Semantically Melvin Fitting Dept. Mathematics and Computer Science Lehman College (CUNY), 250 Bedford Park Boulevard West Bronx, NY 10468-1589 e-mail: fitting@lehman.cuny.edu web page:
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 informationLambek Grammars as Combinatory Categorial Grammars
Lambek Grammars as Combinatory Categorial Grammars GERHARD JÄGER, Zentrum für Allgemeine Sprachwissenschaft (ZAS), Jägerstr 10/11, 10117 Berlin, Germany E-mail: jaeger@zasgwz-berlinde Abstract We propose
More informationPropositional Calculus - Natural deduction Moonzoo Kim CS Dept. KAIST
Propositional Calculus - Natural deduction Moonzoo Kim CS Dept. KAIST moonzoo@cs.kaist.ac.kr 1 Review Goal of logic To check whether given a formula Á is valid To prove a given formula Á ` Á Syntactic
More informationPrefixed Tableaus and Nested Sequents
Prefixed Tableaus and Nested Sequents Melvin Fitting Dept. Mathematics and Computer Science Lehman College (CUNY), 250 Bedford Park Boulevard West Bronx, NY 10468-1589 e-mail: melvin.fitting@lehman.cuny.edu
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 informationPropositional logic. Programming and Modal Logic
Propositional logic Programming and Modal Logic 2006-2007 4 Contents Syntax of propositional logic Semantics of propositional logic Semantic entailment Natural deduction proof system Soundness and completeness
More informationFrom Frame Properties to Hypersequent Rules in Modal Logics
From Frame Properties to Hypersequent Rules in Modal Logics Ori Lahav School of Computer Science Tel Aviv University Tel Aviv, Israel Email: orilahav@post.tau.ac.il Abstract We provide a general method
More informationCOSE212: Programming Languages. Lecture 1 Inductive Definitions (1)
COSE212: Programming Languages Lecture 1 Inductive Definitions (1) Hakjoo Oh 2018 Fall Hakjoo Oh COSE212 2018 Fall, Lecture 1 September 5, 2018 1 / 10 Inductive Definitions Inductive definition (induction)
More informationSubtractive Logic. To appear in Theoretical Computer Science. Tristan Crolard May 3, 1999
Subtractive Logic To appear in Theoretical Computer Science Tristan Crolard crolard@ufr-info-p7.jussieu.fr May 3, 1999 Abstract This paper is the first part of a work whose purpose is to investigate duality
More informationModal and temporal logic
Modal and temporal logic N. Bezhanishvili I. Hodkinson C. Kupke Imperial College London 1 / 83 Overview Part II 1 Soundness and completeness. Canonical models. 3 lectures. 2 Finite model property. Filtrations.
More informationProving Completeness for Nested Sequent Calculi 1
Proving Completeness for Nested Sequent Calculi 1 Melvin Fitting abstract. Proving the completeness of classical propositional logic by using maximal consistent sets is perhaps the most common method there
More informationThe Many Faces of Modal Logic Day 4: Structural Proof Theory
The Many Faces of Modal Logic Day 4: Structural Proof Theory Dirk Pattinson Australian National University, Canberra (Slides based on a NASSLLI 2014 Tutorial and are joint work with Lutz Schröder) LAC
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 informationSubtyping and Intersection Types Revisited
Subtyping and Intersection Types Revisited Frank Pfenning Carnegie Mellon University International Conference on Functional Programming (ICFP 07) Freiburg, Germany, October 1-3, 2007 Joint work with Rowan
More informationLogics for Compact Hausdorff Spaces via de Vries Duality
Logics for Compact Hausdorff Spaces via de Vries Duality Thomas Santoli ILLC, Universiteit van Amsterdam June 16, 2016 Outline Main goal: developing a propositional calculus for compact Hausdorff spaces
More informationRealization Using the Model Existence Theorem
Realization Using the Model Existence Theorem Melvin Fitting e-mail: melvin.fitting@lehman.cuny.edu web page: comet.lehman.cuny.edu/fitting May 15, 2013 Abstract Justification logics refine modal logics
More informationClassical Propositional Logic
The Language of A Henkin-style Proof for Natural Deduction January 16, 2013 The Language of A Henkin-style Proof for Natural Deduction Logic Logic is the science of inference. Given a body of information,
More informationPropositional Dynamic Logic
Propositional Dynamic Logic Contents 1 Introduction 1 2 Syntax and Semantics 2 2.1 Syntax................................. 2 2.2 Semantics............................... 2 3 Hilbert-style axiom system
More informationHypersequent Calculi for some Intermediate Logics with Bounded Kripke Models
Hypersequent Calculi for some Intermediate Logics with Bounded Kripke Models Agata Ciabattoni Mauro Ferrari Abstract In this paper we define cut-free hypersequent calculi for some intermediate logics semantically
More informationA Schütte-Tait style cut-elimination proof for first-order Gödel logic
A Schütte-Tait style cut-elimination proof for first-order Gödel logic Matthias Baaz and Agata Ciabattoni Technische Universität Wien, A-1040 Vienna, Austria {agata,baaz}@logic.at Abstract. We present
More informationA Quantified Logic of Evidence
A Quantified Logic of Evidence Melvin Fitting Dept. Mathematics and Computer Science Lehman College (CUNY), 250 Bedford Park Boulevard West Bronx, NY 10468-1589 e-mail: melvin.fitting@lehman.cuny.edu web
More informationA Tableau Calculus for Minimal Modal Model Generation
M4M 2011 A Tableau Calculus for Minimal Modal Model Generation Fabio Papacchini 1 and Renate A. Schmidt 2 School of Computer Science, University of Manchester Abstract Model generation and minimal model
More informationCHAPTER 2. FIRST ORDER LOGIC
CHAPTER 2. FIRST ORDER LOGIC 1. Introduction First order logic is a much richer system than sentential logic. Its interpretations include the usual structures of mathematics, and its sentences enable us
More informationDeep Sequent Systems for Modal Logic
Deep Sequent Systems for Modal Logic Kai Brünnler abstract. We see a systematic set of cut-free axiomatisations for all the basic normal modal logics formed from the axioms t, b,4, 5. They employ a form
More informationA Propositional Dynamic Logic for Instantial Neighborhood Semantics
A Propositional Dynamic Logic for Instantial Neighborhood Semantics Johan van Benthem, Nick Bezhanishvili, Sebastian Enqvist Abstract We propose a new perspective on logics of computation by combining
More informationMathematical Logic. Reasoning in First Order Logic. Chiara Ghidini. FBK-IRST, Trento, Italy
Reasoning in First Order Logic FBK-IRST, Trento, Italy April 12, 2013 Reasoning tasks in FOL Model checking Question: Is φ true in the interpretation I with the assignment a? Answer: Yes if I = φ[a]. No
More informationProperties of Relational Logic
Computational Logic Lecture 8 Properties of Relational Logic Michael Genesereth Autumn 2011 Programme Expressiveness What we can say in First-Order Logic And what we cannot Semidecidability and Decidability
More informationarxiv:math/ v1 [math.lo] 27 Jan 2003
Locality for Classical Logic arxiv:math/0301317v1 [mathlo] 27 Jan 2003 Kai Brünnler Technische Universität Dresden Fakultät Informatik - 01062 Dresden - Germany kaibruennler@inftu-dresdende Abstract In
More informationA simplified proof of arithmetical completeness theorem for provability logic GLP
A simplified proof of arithmetical completeness theorem for provability logic GLP L. Beklemishev Steklov Mathematical Institute Gubkina str. 8, 119991 Moscow, Russia e-mail: bekl@mi.ras.ru March 11, 2011
More informationGeneral methods in proof theory for modal logic - Lecture 1
General methods in proof theory for modal logic - Lecture 1 Björn Lellmann and Revantha Ramanayake TU Wien Tutorial co-located with TABLEAUX 2017, FroCoS 2017 and ITP 2017 September 24, 2017. Brasilia.
More informationPart 1: Propositional Logic
Part 1: Propositional Logic Literature (also for first-order logic) Schöning: Logik für Informatiker, Spektrum Fitting: First-Order Logic and Automated Theorem Proving, Springer 1 Last time 1.1 Syntax
More informationPart 1: Propositional Logic
Part 1: Propositional Logic Literature (also for first-order logic) Schöning: Logik für Informatiker, Spektrum Fitting: First-Order Logic and Automated Theorem Proving, Springer 1 Last time 1.1 Syntax
More informationNested Sequent Calculi for Normal Conditional Logics
Nested Sequent Calculi for Normal Conditional Logics Régis Alenda 1 Nicola Olivetti 2 Gian Luca Pozzato 3 1 Aix-Marseille Université, CNRS, LSIS UMR 7296, 13397, Marseille, France. regis.alenda@univ-amu.fr
More informationNotation for Logical Operators:
Notation for Logical Operators: always true always false... and...... or... if... then...... if-and-only-if... x:x p(x) x:x p(x) for all x of type X, p(x) there exists an x of type X, s.t. p(x) = is equal
More informationParametric Completeness for Separation Theories
Parametric Completeness for Separation Theories James Brotherston Jules Villard Dept. of Computer Science, University College London, UK Abstract In this paper, we close the logical gap between provability
More informationThe Method of Socratic Proofs for Normal Modal Propositional Logics
Dorota Leszczyńska The Method of Socratic Proofs for Normal Modal Propositional Logics Instytut Filozofii Uniwersytetu Zielonogórskiego w Zielonej Górze Rozprawa doktorska napisana pod kierunkiem prof.
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More information