WEAK PROBABILITY POLYADIC ALGEBRAS. S. Marinković, M. Rašković, R. D ord ević
|
|
- Eugene Warner
- 5 years ago
- Views:
Transcription
1 FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. 16 (2001), 1 12 WEAK PROBABILITY POLYADIC ALGEBRAS S. Marinković, M. Rašković, R. D ord ević Abstract. We are motivated by the connection between Boolean algebra and propositional logic, cylindric algebra and predicate logic, Keisler s L(V,ν,m) logic and polyadic algebra [2], to introduce an algebra calling weak probability polyadic algebra which corresponds to the weak probability logic with infinitely predicates L(V,ν,m,R), introduced in [4]. Structure (B,+,,, 0, 1,C,C r,s τ ), where (B,+,,, 0, 1) is a Boolean algebra, C, C r and S τ are unary operations on B, for each sequence of ordinals from β of length α, α β, eachr R (R is as in [4]) and τ β β, is a weak probability polyadic algebra of dimension β, brieflywpp β, if the following postulates hold: (WPP 1 ) (B,+,,, 0, 1,C,S τ ) is a polyadic algebra of dimension β, (WPP 2 ) (i) C( ) r x = x, r > 0, (ii) C r 0=0, r > 0, (WPP 3 ) C 0 x =1, (WPP 4 ) C r x Cs x, r s, (WPP 5 ) C r Cs x = Cs x, r > 0, (WPP 6 ) (i) C r x C1 s y Cmin{1,r+s} (x + y), (ii) C r x Cs y C1 (x y) Cmin{1,r+s} (x + y), (WPP 7 ) (i) C r x C1 r x, (ii) C s x C1 r x, s > r, (iii) C 1 s x Cs+ x,wheres+ =min{r R r>s}, (WPP 8 ) S σ C r x = S τ C r x, if σ (β \ rang K) =τ (β \ rang K), (WPP 9 ) S σ Cσ r x = Cr S σx, if σ σ is 1 1 function, (WPP 10 ) (i) C r x C x, r > 0, (ii) C C(K r 1 ) x = Cr (K 1 ) x, rang K rang K 1 (iii) C r C (K 1 )x = C (K1 )x, r > 0, rang K rang K 1. Received November 5, Mathematics Subject Classification. Primary 03C70. 1
2 2 S. Marinković, M. Rašković, R. D ord ević Theorem 1. If A is WPP β algebra, then (1) C r 1=1, (2) If x y, then C r x Cr y, (3) C r x + Cr y Cr (x + y), (4) C r (x y) Cr x Cr y, (5) C 1 x = x iff C x = x, (6) S τ 1=1. The proof is similar to that one in [6]. Let V 1 be a set of new variables such that V 1 V =, V 1 P = and V 1 = V. Let be V = V V 1, τ 0 : V 1 V 1, G the set of all sentences in L, H = {Φ V f (Φ) V, Φ Form L } and Γ G. For each Φ, Ψ H we define Φ/Γ = {Ψ Γ L Ψ Φ, Ψ H}, H Γ = {Φ/Γ Φ H}, 0 Γ = /Γ, 1 Γ = /Γ and operations + Γ, Γ, Γ on H Γ as usual. It is well known the next result: Lemma 1. The set of sentences Γ is consistent in L iff (H Γ, + Γ, Γ, Γ, 1 Γ, 0 Γ ) is notrivial Boolean algebra. For each sequence x of different variables from V, r R, τ V V and Φ H we define: ( Γ x)(φ/γ )= ( ( x)φ ) /Γ, (P Γ x r)(φ/γ )= ( (Px r)φ ) /Γ, S Γ (τ)(φ/γ )= ( S f (τ)s f (τ0 )S(τ 0)Φ ) /Γ. Lemma 2. (i) If Φ is atomic formula and τ V V,then S Γ (τ)(φ/γ )= ( S f (τ)φ ) /Γ =(S(τ)Φ) /Γ. (ii) If τ (V \ V b (Φ)) V, then S Γ (τ)(φ/γ )= ( S f (τ)φ ) /Γ. (iii) If τ V V is 1 1, thens Γ (τ)(φ/γ )=(S(τ)Φ)/Γ. Lemma 3. If m = V + and Γ is consistent in L,then H Γ = ( H Γ, + Γ, Γ, Γ, 1 Γ, 0 Γ, Γ x, P Γ x r, S Γ (τ) ), where τ V V, r R and x is a sequence of different variables from V of length α, α<m, is a weak probability polyadic algebra of dimension V. Proof. Let be Φ Γ = Φ/Γ. It follows from Lemma 1 (H Γ, + Γ, Γ, Γ, 1 Γ, 0 Γ )is a Boolean algebra. The operations Γ x, P Γ x r and S Γ (τ) are well defined and the set H Γ is closed for them. It is easy to verify (by using the axioms and the rules of inference of L, see [4]) that all axioms (WPP 1 ) (WPP 10 )holdinh Γ. We shall only prove (WPP 10 ):
3 Weak Probability Polyadic Algebras 3 (i) (P Γ x r)φ Γ = ( (Px r)φ ) Γ ( ) Γ Γ (Px > 0)Φ for r>0, by A 10 ( ) Γ Γ ( x)φ by contraposition A 12 =( Γ x)φ Γ. (ii) ( Γ x)(p Γ y r)φ Γ = ( ( x)(py r)φ ) Γ Γ ( (Py r)φ ) Γ =(P Γ y r)φ Γ, by supposing rang x rang y. The above inequality follows from Γ L ( x)(py r)φ (Py r)φ that we obtain from Γ L ( x) ( (Py < r)φ (Py < r)φ ) by using A 2. (iii) ( Γ y)φ Γ = ( ( y)φ ) Γ ( ) Γ ( ) Γ (Px r)( y)φ for V f ( y)φ rang x =, byr3 and A 4 =(P Γ x r)( Γ y)φ Γ. Conversely, (P Γ x r)( Γ y)φ Γ = ( (Px r)( y)φ ) Γ ( ) Γ Γ (Px > 0)( y)φ for r>0, by A 10 ( ) Γ Γ ( x)( y)φ by A 12 = ( ( y)φ ) Γ from A 2, since rang x rang y =( Γ y)φ Γ. Let A =(A, R p,µ α ) p P,α<V + be a weak probability structure for L and V = β, Φ A = {a A β = A Φ[a V ]} and A = {Φ A Φ H}.
4 4 S. Marinković, M. Rašković, R. D ord ević We shall define for each sequence of ordinals from β of length α, α β, each r R and each σ β β : c (Φ A )= { a A β b (β \ rang ) = a (β \ rang ), for some b Φ A}, c r (ΦA )={a A β µ α {b b Φ A, b (β \ rang ) = a (β \ rang )} r}, { s σ (Φ A )= a A β a σ ( S f (τ0 )S(τ 0)Φ ) } A, where a σ = ( a σ(α) )α<β for a =(a α) α<β. It is easy to verify that the above operations are well defined and that the sets from definition of c r are measurable. We may show that A is closed for these operations. c (Φ A )= { a A β b (β \ rang ) = a (β \ rang ), for some b Φ A} = {a A β b (β \ rang ) = a (β \ rang ), for some b such that = A Φ[b V ]} = {a A β = A ( x)φ[a V ]} =(( x) Φ) A A. c r (ΦA )={a A β µ α {b K b Φ A, b (β \ rang ) = a (β \ rang )} r} = {a A β µ α {b K = A Φ[b V ], b (β \ rang ) = a (β \ rang )} r} = { a A β = A (Px r)φ[a V ] } =((Px r)φ) A A. { s σ (Φ A )= a A β a σ ( S f (τ0 )S(τ 0)Φ ) } A = { a A β = A S f (τ0 )S(τ 0)Φ[a (σ V )] } = { a A β = A S f (σ)s f (τ0 )S(τ 0)Φ[a V ] } = ( S f (σ)s f (τ0 )S(τ 0)Φ ) A A. The algebra (A,,,,,A β,c,c r,s σ) will be called weak probability polyadic set algebra.
5 Weak Probability Polyadic Algebras 5 Lemma 4. Let f : H Γ Abe defined by f(φ Γ )=Φ A. Then, if = A Γ then f is homomorphism H Γ onto A and A is a weak probability polyadic algebra. Theorem 2. Let B =(B,+,,, 0, 1,C,C r,s σ) be a weak probability polyadic algebra of infinite dimension β. Let be V = β, P = {p p B}, m = β + and ν(p) =β for each p P. Then there exists a set of sentences Γ in logic L = L(V,ν,m,R) such that H Γ = B. Proof. We shall put V = β, P = B, ν(p) =β for each p P and x β β 1 1 and onto. Let Γ be the next set of sentences: ( x)(( p)(x) (p(x))), ( x)((p + q)(x) p(x) q(x)), ( x)((p q)(x) p(x) q(x)), ( x)((s τ p)(x) S(τ)p(x)), ( x) ( (C p)(x) ( y)p(x) ), ) ( x) ((C r p)(x) (Py r)p(x), where p, q P, τ V V, r R and =y is a sequence { of different variables of length α, α<m. First, we shall show that H Γ = (p(x)) Γ p P. } For each formula Φ H there exists formula Ψ = S f (τ0 )S(τ 0)Φ H such that Φ Γ = Ψ Γ, V b (Ψ) V 1 and V f (Ψ) V. Really, Ψ Γ = S f (id)s f (τ 0 )S(τ 0 )Φ Γ = S Γ (id)φ Γ = Φ Γ. We shall prove that for each formula Φ from H, with free variables in V and bound in V 1, there exists formula Ψ F such that Φ Γ = Ψ Γ. Let be τ 1 : V 1 1 V. Then na Γ L S(τ 1 )Φ S f (τ 0 )S(τ 0)S(τ 1 )Φ. By (R 3 ), we have Γ L S(τ 1 )S(τ 1)Φ S(τ 1 )S f (τ 0 )S(τ 0)S(τ 1 )Φ. Since V b (S f (τ 0 )S(τ 0)S(τ 1 )Φ) V 1, it follows S(τ 1 )S f (τ 0 )S(τ 0)S(τ 1 )Φ = S f (τ 1 )S f (τ 0 )S(τ 0)S(τ 1 )Φ = S f (τ 0 )S(τ 0)S f (τ 1 )S(τ 1)Φ.
6 6 S. Marinković, M. Rašković, R. D ord ević So, Γ L Φ S f (τ0 )S(τ 0)S f (τ1 )S(τ 1)Φ. Putting Ψ = S f (τ1 )S(τ 1)Φ, wehave Γ L Φ Ψ, Ψ F. It follows that it is enough to prove that for each formula Φ F there exists p P such that Φ Γ = p(x) Γ. We can prove it by induction of complexity of Φ. Now, we shall define a function g : B H Γ on the following way: g(p) =(p(x)) Γ. It is easy to verify that g is well defined, onto and homomorphism. To prove that it is one to one we shall define h : F B such that, for Φ F holds: if Γ L Φ then h(φ) =1. For formulas from F = {Φ F V b (Φ) V f (Φ) = } we define the mapping h by induction: h (p(x)) = p, h (p(τ y)) = S τ p, h( Φ) = h(φ), h(φ Ψ) =h(φ)+h(ψ), h (( y)φ) =C h(φ), h ((Py r)φ) =C r h(φ). For Φ F \ F, let be h(φ) =S (τ 1 V f (Ψ)) V h(ψ), where Ψ = S(τ 1 )S f (τ 0 )S(τ 0)Φ and τ 1 is a fixed injection from V onto V. First, we shall prove that for each function σ : V f (Φ) V \ V b (Φ) and every formula Φ F we have (*) h(s f (σ)φ) =S σ V h(φ). For Φ F the proof is by induction on the complexity of formula. If Φ = p(x), then h(s f (σ)φ) =h(p(σ x)) = S σ p = S σ V h(φ).
7 Weak Probability Polyadic Algebras 7 If Φ = p(y), y = τ x, τ V V,wehave h (S f (σ)p(y)) = h (p(σ τ x)) by definition S f = S σ τ p by definition h = S σ V S τ p by (P 9 ) (see [1]) = S σ V h (p(y)) by definition h. If Φ = Ψ or Φ = Ψ Θ it is easy to verify. If Φ =(Py r)ψ, then h (S f (σ)φ) =h (S f (σ)(py r)ψ) = h((py r)s f (σ 1 )Ψ where σ 1 = σ V f (Ψ) = C r S σ 1 V h(ψ) = S σ1 V C r σ h(ψ) 1 = S σ V C r h(ψ) since σ =id = S σ V h((py r)ψ). To show that ( ) holds for each formula from F \ F, we shall prove, first, that (**) h(s(σ)φ) =S (σ Vf (Φ)) V h(φ), for each formula Φ F and each σ : V (Φ) 1 1 V. First, let be Φ F. If Φ = p(x), then h(s(σ)p(x)) = h(p(σ x)) = S σ p = S σ Vf (Φ)h(Φ). If Φ =( y)ψ, wehave h(s(σ)φ) =h(( σ y)s(σ)ψ) = C σ h(s(σ)ψ) = C σ S (σ Vf (Ψ)) V h(ψ) by induction hypothesis = S (σ Vf (Ψ)) V C h(ψ) by (P 12 ) = S (σ Vf (Φ)) V C h(ψ) by (P 11 ) = S (σ Vf (Φ)) V h(( y)ψ) =S (σ Vf (Φ)) V h(φ).
8 8 S. Marinković, M. Rašković, R. D ord ević If Φ F \ F and σ : V (Φ) 1 V, let be Θ = S(τ 1 )S f (τ0 )S(τ 0)S(σ)Φ, Ψ = S(τ 1 )S f (τ0 )S(τ 0)Φ and σ 1 : V (Ψ) V defined by σ 1 V b (Ψ) = τ 1 τ 0 σ τ0 τ1 V b (Ψ) andσ 1 V f (Ψ) =τ 1 σ τ1 V f (Ψ). Then h(s(σ)φ) =S (τ 1 V f (Θ)) V h(θ) =S (τ 1 V f (Θ)) V h(s(τ 1)S f (τ0 )S(τ 0)S(σ)Φ) 1 V f (Θ)) V h(s(σ 1)S(τ 1 )S f (τ0 )S(τ 0)Φ) 1 V f (Θ)) V h(s(σ 1)Ψ 1 V f (Θ)) V S (σ 1 V f (Ψ)) V h(ψ) 1 V f (Θ)) V S (τ 1 σ τ 1 V f (Ψ)) V h(ψ) 1 V f (Θ)) V (τ 1 σ τ 1 V f (Ψ)) V h(ψ) = S (σ Vf (Φ)) V S τ 1 V f (Ψ)) V h(ψ) =S (σ V f (Φ)) V h(φ). By using ( ) it is easy to verify that for each formula Φ F holds h(φ) =S (τ 1 V f (Ψ)) V h(ψ), where Ψ = S(τ 1 )S f (τ0 )S(τ o)φ. Now, we shall prove that ( ) is valid for each formula Φ from F \F.Letbe Θ = S(τ 1 )S f (τ0 )S(τ 0)S f (σ)φ and Ψ = S(τ 1 )S f (τ0 )S(τ 0)Φ. Then h(s f (σ)φ) =S (τ 1 V f (Θ)) V h(θ) 1 V f Θ)) V h(s f (τ 1 σ τ1 )S(τ 1)S f (τ0 )S(τ 0))Φ) 1 V f (Θ)) V S (τ 1 σ τ 1 V f (Ψ)) V h(ψ) = S σ V S (τ 1 V f (Ψ)) V h(ψ) =S σ V h(φ). Now, we shall prove that Γ L Φ implies h(φ) = 1. It follows from Γ F, Φ F, that Γ L Φ iff Γ L Φ. So, it is enough to show that from Γ L Φ follows h(φ) = 1. At the beginning, we shall prove that each axiom maps to 1. First, let the axiom be from F. (A 1 ) It is sufficient to show that h(φ) 1 implies Φ is not tautology. Let I be maximal ideal of Boolean algebra (B,+,,, 0, 1) which contains h(φ) and π natural homomorphism from B onto two-elements Boolean algebra B/I. Fromh(Φ) 1 it follows π h(φ) = 0, i.e. Φ is not tautology.
9 Weak Probability Polyadic Algebras 9 (A 2 ) h (( y)(φ Ψ) (Φ ( y)ψ)) = h ( ( y) (Φ Ψ) (Φ ( y) Ψ)) = C ( h( Φ Ψ)) + h(φ)+ C ( h(ψ)) = C (h(φ) h(ψ)) + h(φ)+ C ( h(ψ)) = C h(φ) C ( h(ψ)) + h(φ)+ C ( h(ψ)) h(φ) C ( h(ψ)) + h(φ)+ C ( h(ψ)) = ( h(φ) C ( h(ψ)) ) h(φ) C ( h(ψ)) = ( h(φ) h(φ) C ( h(ψ)) + C ( h(ψ)) h(φ) C ( h(ψ)) ) = (0 + 0) = 1, with condition V f (Φ) rang y =. (A 3 ) h (( y)φ S f (τ)φ), where τ :rang y V \ V b (Φ) = h (( y) Φ S f (τ)φ) = C ( h(φ)) + S τ h(φ), where τ = τ V = S τ C ( h(φ)) + S τ h(φ) by (P 6 ) since τ (V \ rang y) =id (V \ rang y) ( = S τ C ( h(φ)) + h(φ) ) S τ ( h(φ)+h(φ)) = S τ 1=1. (A 4 ) h (( y)φ ( τ y)) Φ = C h(φ)+ C h(φ) =1 by (P 13 ) supposing τ : y 1 1 y. onto (A 5 ) h ((Py 0)Φ) =C 0 h(φ) =1 from(wpp 2). (A 6 ) h ((Py r)φ (Py s)φ) = C r h(φ)+cs h(φ) C r h(φ)+cr h(φ) =1, for r s, by (WPP 4).
10 10 S. Marinković, M. Rašković, R. D ord ević (A 7 ) h ((Py r)φ (Py s)ψ (Py 0)(Φ Ψ) (Py min{1,r+ s})(φ Ψ)) ) = (C r h(φ) Cs h(ψ) C1 (h(φ) h(ψ)) (A 8 ) + C min{1,r+s} (h(φ)+h(ψ)) C min{1,r+s} (h(φ)+h(ψ)) + C min{1,r+s} (h(φ)+h(ψ)) = 1. h ((Py r)φ (Py < s)ψ (Py < max{0,r+ s 1})(Φ Ψ)) ( ) = C 1 r h(φ) Cs h(ψ) + C max{0,r+s} (h(φ) h(ψ)) C max{0,r+s} (h(φ) h(ψ)) + C max{0,r+s} (h(φ) h(ψ)) = 1. (A 9 ) (A 10 ) (A 11 ) (A 12 ) h ((Py < s)φ (Py s)φ) = C s h(φ)+c1 s h(φ) C s h(φ)+ Cs h(φ) =1, by (WPP 8). h ((Py s)φ (Py > r)φ) = C s h(φ)+cr h(φ) C s h(φ)+cs h(φ) =1, by (WPP 8), for s>r. h ( (Py > s)φ (Py s + )Φ ) = C 1 s h(φ)+cs+ h(φ) C s+ h(φ)+cs+ h(φ) =1, by (WPP 8). h (( y)φ (Py 1)Φ) =C h(φ)+c 1 h(φ) C h(φ)+ C 0+ h(φ) C h(φ)+ C h(φ) =1. by (WPP 7) (iii) from (WPP 10 ) (ii)
11 Weak Probability Polyadic Algebras 11 Now, let Φ be axiom from F \ F. Then Ψ = S(τ 1 )S f (τ0 )S(τ 0)Φ is an axiom from F. It follows h(ψ) =1. Then h(φ) =S (τ 1 V f (Ψ)) V h(ψ) =S (τ 1 V f (Ψ)) V 1=1. It is easy to verify that all formulas from Γ map to 1. Now, we shall show that from formula mapped to 1, by any rule of inference, we get the formula which maps to 1, i.e. that all theorems map to 1. It is only nontrivial for (R 3 )and(r 4 ). (R 3 )LetbeΦ L S(σ)Φ, where σ : V (Φ) 1 1 V, h(φ) =1. Then h (S(σ)Φ) =S (σ Vf (Φ)) V h(φ) =S (σ Vf (Φ)) V 1=1. (R 4 )LetbeS f (σ)φ L Φ, where σ : V f (Φ) 1 1 V \V b (Φ), h (S f (σ)φ) =1. If Φ F,wehaveΦ = S f (σ )S f (σ)φ. It follows h(φ) =S σ V h(s f (σ)φ) =S σ V 1=1. If Φ F \ F, let be Ψ = S(τ 1 )S f (τ 0 )S(τ 0)Φ and σ 1 : V (S f (σ)φ) V defined by σ 1 V b (S f (σ)φ) =τ 1 τ 0 and σ 1 V f (S f (σ)φ) =τ 1 σ. It is clear that σ 1 is 1 1 function. Then h(φ) =S (τ 1 V f (Ψ)) V h(ψ) =S (τ 1 V f (Ψ)) V h(s(σ 1)S f (σ)φ) 1 V f (Ψ)) V S (σ 1 V f (S f (σ)φ)) V h(s f (σ)ψ) 1 V f (Ψ)) V S (σ 1 V f (S f (σ)φ)) V 1=1. Finally, we shall show that g : B H Γ, g(p) =(p(x)) Γ, is 1 1. If g(p) =g(q), then Γ L p(x) q(x). It follows h(p(x) q(x)) = 1, and hence p = q. Theorem 3. If B is a weak probability polyadic algebra with infinite dimension β, then there exists homomorphism of B to some weak probability polyadic set algebra. Proof. By the previous theorem there exists the set of sentences Γ in logic L = L(β,ν,β +,R) such that H Γ = B. Since B>1, it follows that Γ is consistent in L. By the completeness theorem, Γ has a weak model A. By Lemma 4 A =(A,,,,A β,,c,c r,s τ ) is a weak probability polyadic
12 12 S. Marinković, M. Rašković, R. D ord ević set algebra and there exists homomorphism from H Γ onto A. It means that there exists homomorphism from B onto A. REFERENCES 1. L. Henkin, D. Monk and A. Tarski: Cylindric Algebras. North Holland, Amsterdam, H. J. Keisler: Acomplete first order logic with infinitary predicates. Fund. Math. 52 (1963), H. J. Keisler: Probability quantifiers. In: Model Theoretic Logics (J. Barwise and S. Feferman, eds.). Springer Verlag, Berlin, 1985, pp S. Marinković, M. Rašković and R. Djordjević: Weak probability logic with infinitary predicates. Publ. Inst. Math. Belgrade 65 (79) (1999), M. Rašković, R. Djordjević and M. Bradić: Weak cylindric probability algebras. Publ. Math. Inst. Belgrade 61 (75) (1997), M. Rašković and R. Djordjević: Cylindric probability algebras. (to appear) Department of Mathematics Faculty of Science University of Kragujevac P. O. Box 60, Kragujevac Serbia Yugoslavia
PROBABILITY LOGICS WITH VECTOR VALUED MEASURES. Vladimir Ristić
47 Kragujevac J. Math. 32 2009) 47-60. PROBABILITY LOGICS WITH VECTOR VALUED MEASURES Vladimir Ristić Faculty of Teacher Education, Milana Mijalkovića 14, 35000 Jagodina, Serbia e-mail: vladimir.ristic@pefja.kg.ac.yu)
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 informationAN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2
45 Kragujevac J. Math. 33 (2010) 45 62. AN EXTENSION OF THE PROBABILITY LOGIC LP P 2 Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 1 University of Kragujevac, Faculty of Science,
More informationReducts of Polyadic Equality Algebras without the Amalgamation Property
International Journal of Algebra, Vol. 2, 2008, no. 12, 603-614 Reducts of Polyadic Equality Algebras without the Amalgamation Property Tarek Sayed Ahmed Department of Mathematics, Faculty of Science Cairo
More informationFirst Order Logic (FOL) 1 znj/dm2017
First Order Logic (FOL) 1 http://lcs.ios.ac.cn/ znj/dm2017 Naijun Zhan March 19, 2017 1 Special thanks to Profs Hanpin Wang (PKU) and Lijun Zhang (ISCAS) for their courtesy of the slides on this course.
More informationFUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS
Novi Sad J. Math. Vol. 8, No., 2008, 27-2 FUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS Angelina Ilić Stepić 1, Žarko Mijajlović 2 Abstract. The theory of real closed fields admits elimination
More informationForcing in Lukasiewicz logic
Forcing in Lukasiewicz logic a joint work with Antonio Di Nola and George Georgescu Luca Spada lspada@unisa.it Department of Mathematics University of Salerno 3 rd MATHLOGAPS Workshop Aussois, 24 th 30
More informationIsomorphisms of Non-Standard Fields and Ash s Conjecture
Isomorphisms of Non-Standard Fields and Ash s onjecture Rumen Dimitrov 1, Valentina Harizanov 2, Russell Miller 3, and K.J. Mourad 4 1 Department of Mathematics, Western Illinois University, Macomb, IL
More informationThe Countable Henkin Principle
The Countable Henkin Principle Robert Goldblatt Abstract. This is a revised and extended version of an article which encapsulates a key aspect of the Henkin method in a general result about the existence
More information, 0, 1, c ξ, d ξη ξ,η<α,
Leon Henkin and cylindric algebras J. Donald Monk Cylindric algebras are abstract algebras which stand in the same relationship to first-order logic as Boolean algebras do to sentential logic. There are
More informationPaulo A. S. Veloso and Armando M. Haeberer A FINITARY RELATIONAL ALGEBRA FOR CLASSICAL FIRST-ORDER LOGIC. Abstract
Bulletin of the Section of Logic Volume 20/2 (1991), pp. 52 61 reedition 2005 [original edition, pp. 52 62] Paulo A. S. Veloso and Armando M. Haeberer A FINITARY RELATIONAL ALGEBRA FOR CLASSICAL FIRST-ORDER
More informationThe Language. Elementary Logic. Outline. Well-Formed Formulae (wff s)
The Language Elementary Logic Bow-Yaw Wang Institute of Information Science Academia Sinica, Taiwan July 1, 2009 The following symbols are used in sentential logic Symbol Name Remark ( left parenthesis
More informationConjunction: p q is true if both p, q are true, and false if at least one of p, q is false. The truth table for conjunction is as follows.
Chapter 1 Logic 1.1 Introduction and Definitions Definitions. A sentence (statement, proposition) is an utterance (that is, a string of characters) which is either true (T) or false (F). A predicate is
More informationCompleteness for FOL
Completeness for FOL Overview Adding Witnessing Constants The Henkin Theory The Elimination Theorem The Henkin Construction Lemma 12 This lemma assures us that our construction of M h works for the atomic
More informationPropositional and Predicate Logic - VII
Propositional and Predicate Logic - VII Petr Gregor KTIML MFF UK WS 2015/2016 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - VII WS 2015/2016 1 / 11 Theory Validity in a theory A theory
More informationINSEPARABLE SEQUENCES AND FORCING
Novi Sad J. Math. Vol. 43, No. 2, 2013, 185-189 INSEPARABLE SEQUENCES AND FORCING Boris Šobot 1 Abstract. An inseparable sequence is an almost disjoint family A ξ : ξ < ω 1 of subsets of ω such that for
More informationStanford Encyclopedia of Philosophy
Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only
More informationInt. J. of Computers, Communications & Control, ISSN , E-ISSN Vol. V (2010), No. 5, pp C. Chiriţă
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. V (2010), No. 5, pp. 642-653 Tense θ-valued Moisil propositional logic C. Chiriţă Carmen Chiriţă University of Bucharest
More informationA LOGIC WITH BIG-STEPPED PROBABILITIES THAT CAN MODEL NONMONOTONIC REASONING OF SYSTEM P. Dragan Doder
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 90(104) (2011), 13 22 DOI: 10.2298/PIM1104013D A LOGIC WITH BIG-STEPPED PROBABILITIES THAT CAN MODEL NONMONOTONIC REASONING OF SYSTEM P Dragan
More informationThe Vaught Conjecture Do uncountable models count?
The Vaught Conjecture Do uncountable models count? John T. Baldwin Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago May 22, 2005 1 Is the Vaught Conjecture model
More informationLogic Part I: Classical Logic and Its Semantics
Logic Part I: Classical Logic and Its Semantics Max Schäfer Formosan Summer School on Logic, Language, and Computation 2007 July 2, 2007 1 / 51 Principles of Classical Logic classical logic seeks to model
More informationTruth-Functional Logic
Truth-Functional Logic Syntax Every atomic sentence (A, B, C, ) is a sentence and are sentences With ϕ a sentence, the negation ϕ is a sentence With ϕ and ψ sentences, the conjunction ϕ ψ is a sentence
More informationPredicate Logic: Sematics Part 1
Predicate Logic: Sematics Part 1 CS402, Spring 2018 Shin Yoo Predicate Calculus Propositional logic is also called sentential logic, i.e. a logical system that deals with whole sentences connected with
More informationTopos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello.
logic s Lectures 17-20: logic in 2 / 40 logic s Interpreting first-order logic in In Logic, first-order s are a wide class of formal s used for talking about structures of any kind (where the restriction
More informationPRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY
Iranian Journal of Fuzzy Systems Vol. 10, No. 3, (2013) pp. 103-113 103 PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY S. M. BAGHERI AND M. MONIRI Abstract. We present some model theoretic results for
More informationHandout: Proof of the completeness theorem
MATH 457 Introduction to Mathematical Logic Spring 2016 Dr. Jason Rute Handout: Proof of the completeness theorem Gödel s Compactness Theorem 1930. For a set Γ of wffs and a wff ϕ, we have the following.
More informationA Super Introduction to Reverse Mathematics
A Super Introduction to Reverse Mathematics K. Gao December 12, 2015 Outline Background Second Order Arithmetic RCA 0 and Mathematics in RCA 0 Other Important Subsystems Reverse Mathematics and Other Branches
More informationGÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS. Contents 1. Introduction Gödel s Completeness Theorem
GÖDEL S COMPLETENESS AND INCOMPLETENESS THEOREMS BEN CHAIKEN Abstract. This paper will discuss the completeness and incompleteness theorems of Kurt Gödel. These theorems have a profound impact on the philosophical
More informationON A PROBLEM IN ALGEBRAIC MODEL THEORY
Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 103 107 reedition 2009 [original edition, pp. 103 108] Bui Huy Hien ON A PROBLEM IN ALGEBRAIC MODEL THEORY In Andréka-Németi [1] the class ST
More informationVAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents
VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0 BENJAMIN LEDEAUX Abstract. This expository paper introduces model theory with a focus on countable models of complete theories. Vaught
More informationOn expansions of the real field by complex subgroups
On expansions of the real field by complex subgroups University of Illinois at Urbana-Champaign July 21, 2016 Previous work Expansions of the real field R by subgroups of C have been studied previously.
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationTHE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number 2, 2017 THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω CAROL JACOBY AND PETER LOTH ABSTRACT. We consider the
More informationMathematics 114L Spring 2018 D.A. Martin. Mathematical Logic
Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)
More informationMath 267a - Propositional Proof Complexity. Lecture #1: 14 January 2002
Math 267a - Propositional Proof Complexity Lecture #1: 14 January 2002 Lecturer: Sam Buss Scribe Notes by: Robert Ellis 1 Introduction to Propositional Logic 1.1 Symbols and Definitions The language of
More informationLöwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)
Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1
More informationON THE EXISTENCE OF PRIME IDEALS IN BOOLEAN ALGEBRAS
LOGIC, ALGBRA, AND COMPUTR SCINC BANACH CNTR PUBLICATIONS, VOLUM 46 INSTITUT OF MATHMATICS POLISH ACADMY OF SCINCS WARSZAWA 1999 ON TH XISTNC OF PRIM IDALS IN BOOLAN ALGBRAS JÖRG FLUM Mathematisches Institut,
More informationFirst-Order Logic. 1 Syntax. Domain of Discourse. FO Vocabulary. Terms
First-Order Logic 1 Syntax Domain of Discourse The domain of discourse for first order logic is FO structures or models. A FO structure contains Relations Functions Constants (functions of arity 0) FO
More informationEXCURSIONS IN MODEL THEORY
EXCURSIONS IN MODEL THEORY RAFAEL WINGESTER RIBEIRO DE OLIVEIRA Abstract. This paper aims to introduce the reader familiar with undergraduate level logic to some fundamental constructions in Model Theory.
More informationRIGHT ENGEL ELEMENTS OF STABILITY GROUPS OF GENERAL SERIES IN VECTOR SPACES. B. A. F. Wehrfritz
Publ. Mat. 61 (2017), 283 289 DOI: 10.5565/PUBLMAT 61117 11 RIGHT ENGEL ELEMENTS OF STABILITY GROUPS OF GENERAL SERIES IN VECTOR SPACES B. A. F. Wehrfritz Abstract: Let V be an arbitrary vector space over
More informationGödel s Completeness Theorem
A.Miller M571 Spring 2002 Gödel s Completeness Theorem We only consider countable languages L for first order logic with equality which have only predicate symbols and constant symbols. We regard the symbols
More informationRestricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem
Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We
More informationarxiv: v1 [math-ph] 23 Jul 2010
EXTENSIONS OF WITNESS MAPPINGS GEJZA JENČA arxiv:1007.4081v1 [math-ph] 23 Jul 2010 Abstract. We deal with the problem of coexistence in interval effect algebras using the notion of a witness mapping. Suppose
More informationMat 243 Exam 1 Review
OBJECTIVES (Review problems: on next page) 1.1 Distinguish between propositions and non-propositions. Know the truth tables (i.e., the definitions) of the logical operators,,,, and Write truth tables for
More informationSet Theory and Indiscernibles. Ali Enayat. IPM Logic Conference
Set Theory and Indiscernibles Ali Enayat IPM Logic Conference June 2007 LEIBNIZ S PRINCIPLE OF IDENTITY OF INDISCERNIBLES The principle of identity of indiscernibles, formulated by Leibniz (1686), states
More informationPseudo-finite model theory
Mat. Contemp. 24 (2003), 169-183. Pseudo-finite model theory Jouko Väänänen Department of Mathematics University of Helsinki Helsinki, Finland jouko.vaananen@helsinki.fi September 24, 2002 Abstract We
More informationThe Relation Reflection Scheme
The Relation Reflection Scheme Peter Aczel petera@cs.man.ac.uk Schools of Mathematics and Computer Science The University of Manchester September 14, 2007 1 Introduction In this paper we introduce a new
More informationOverview. CS389L: Automated Logical Reasoning. Lecture 7: Validity Proofs and Properties of FOL. Motivation for semantic argument method
Overview CS389L: Automated Logical Reasoning Lecture 7: Validity Proofs and Properties of FOL Agenda for today: Semantic argument method for proving FOL validity Işıl Dillig Important properties of FOL
More informationComplete Axiomatization of Discrete-Measure Almost-Everywhere Quantification
Complete Axiomatization of Discrete-Measure Almost-Everywhere Quantification Luís Cruz-Filipe 1 João Rasga 2 Amílcar Sernadas 2 Cristina Sernadas 2 1 LASIGE and Dep. Informática, FC, U Lisbon, Portugal
More information1 Completeness Theorem for First Order Logic
1 Completeness Theorem for First Order Logic There are many proofs of the Completeness Theorem for First Order Logic. We follow here a version of Henkin s proof, as presented in the Handbook of Mathematical
More informationArithmetical classification of the set of all provably recursive functions
Arithmetical classification of the set of all provably recursive functions Vítězslav Švejdar April 12, 1999 The original publication is available at CMUC. Abstract The set of all indices of all functions
More informationScott Sentences in Uncountable Structures
Rose-Hulman Undergraduate Mathematics Journal Volume 18 Issue 1 Article 14 Scott Sentences in Uncountable Structures Brian Tyrrell Trinity College Dublin Follow this and additional works at: http://scholar.rose-hulman.edu/rhumj
More informationPart I: Propositional Calculus
Logic Part I: Propositional Calculus Statements Undefined Terms True, T, #t, 1 False, F, #f, 0 Statement, Proposition Statement/Proposition -- Informal Definition Statement = anything that can meaningfully
More informationSyntax. Notation Throughout, and when not otherwise said, we assume a vocabulary V = C F P.
First-Order Logic Syntax The alphabet of a first-order language is organised into the following categories. Logical connectives:,,,,, and. Auxiliary symbols:.,,, ( and ). Variables: we assume a countable
More informationDatabase Theory VU , SS Ehrenfeucht-Fraïssé Games. Reinhard Pichler
Database Theory Database Theory VU 181.140, SS 2018 7. Ehrenfeucht-Fraïssé Games Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien 15 May, 2018 Pichler 15
More informationMaximal Introspection of Agents
Electronic Notes in Theoretical Computer Science 70 No. 5 (2002) URL: http://www.elsevier.nl/locate/entcs/volume70.html 16 pages Maximal Introspection of Agents Thomas 1 Informatics and Mathematical Modelling
More informationThe Absoluteness of Constructibility
Lecture: The Absoluteness of Constructibility We would like to show that L is a model of V = L, or, more precisely, that L is an interpretation of ZF + V = L in ZF. We have already verified that σ L holds
More informationAndrzej WROŃSKI ON PRUCNAL S MODEL DETERMINED LOGIC AND DEFINABLE PREDICATES
REPORTS ON MATHEMATICAL LOGIC 38 (2004), 87 91 Andrzej WROŃSKI ON PRUCNAL S MODEL DETERMINED LOGIC AND DEFINABLE PREDICATES A b s t r a c t. Prucnal s concept of a logic determined by a model is discussed.
More information1. Model existence theorem.
We fix a first order logic F such that 1. Model existence theorem. C. We let S be the set of statements of F and we suppose Γ S. We let VFT be the set of variable free terms. For each s VFT we let [s]
More informationJanusz Czelakowski. B. h : Dom(h ) {T, F } (T -truth, F -falsehood); precisely: 1. If α Dom(h ), then. F otherwise.
Bulletin of the Section of Logic Volume 3/2 (1974), pp. 31 35 reedition 2012 [original edition, pp. 31 37] Janusz Czelakowski LOGICS BASED ON PARTIAL BOOLEAN σ-algebras Let P = P ;, be the language with
More informationSequent calculus for predicate logic
CHAPTER 13 Sequent calculus for predicate logic 1. Classical sequent calculus The axioms and rules of the classical sequent calculus are: Axioms { Γ, ϕ, ϕ for atomic ϕ Γ, Left Γ,α 1,α 2 Γ,α 1 α 2 Γ,β 1
More informationFoundations of Mathematics
Foundations of Mathematics Andrew Monnot 1 Construction of the Language Loop We must yield to a cyclic approach in the foundations of mathematics. In this respect we begin with some assumptions of language
More informationNotes on the Banach-Tarski Paradox
Notes on the Banach-Tarski Paradox Donald Brower May 6, 2006 The Banach-Tarski paradox is not a logical paradox, but rather a counter intuitive result. It says that a ball can be broken into a finite number
More informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT
ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT GÉRARD ENDIMIONI C.M.I., Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr
More informationA Local Normal Form Theorem for Infinitary Logic with Unary Quantifiers
mlq header will be provided by the publisher Local Normal Form Theorem for Infinitary Logic with Unary Quantifiers H. Jerome Keisler 1 and Wafik Boulos Lotfallah 2 1 Department of Mathematics University
More informationEvery set has a least jump enumeration
Every set has a least jump enumeration Richard J. Coles, Rod G. Downey and Theodore A. Slaman Abstract Given a computably enumerable set B, there is a Turing degree which is the least jump of any set in
More informationMath Introduction to Modern Algebra
Math 343 - Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains
More informationOn Elementary Equivalence for Equality-free Logic
506 Notre Dame Journal of Formal Logic Volume 37, Number 3, ummer 1996 On Elementary Equivalence for Equality-free Logic E. CAANOVA, P. DELLUNDE, and R. JANANA Abstract This paper is a contribution to
More informationDecidable and undecidable real closed rings
Decidable and undecidable real closed rings Marcus Tressl marcus.tressl@manchester.ac.uk http://personalpages.manchester.ac.uk/staff/marcus.tressl/index.php The University of Manchester Antalya Algebra
More informationNUMERICAL RADIUS PRESERVING LINEAR MAPS ON BANACH ALGEBRAS. Sahand University of Technology New City of Sahand, Tabriz, 51335/1996, IRAN
International Journal of Pure and Applied Mathematics Volume 88 No. 2 2013, 233-238 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v88i2.6
More informationKatětov and Katětov-Blass orders on F σ -ideals
Katětov and Katětov-Blass orders on F σ -ideals Hiroaki Minami and Hiroshi Sakai Abstract We study the structures (F σ ideals, K ) and (F σ ideals, KB ), where F σideals is the family of all F σ-ideals
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Reasoning Modal Logics Bernhard Nebel, Malte Helmert and Stefan Wölfl Albert-Ludwigs-Universität Freiburg May 2 & 6, 2008 Nebel, Helmert, Wölfl (Uni Freiburg)
More informationLimit computable integer parts
Limit computable integer parts Paola D Aquino, Julia Knight, and Karen Lange July 12, 2010 Abstract Let R be a real closed field. An integer part I for R is a discretely ordered subring such that for every
More information03 Review of First-Order Logic
CAS 734 Winter 2014 03 Review of First-Order Logic William M. Farmer Department of Computing and Software McMaster University 18 January 2014 What is First-Order Logic? First-order logic is the study of
More information07 Equational Logic and Algebraic Reasoning
CAS 701 Fall 2004 07 Equational Logic and Algebraic Reasoning Instructor: W. M. Farmer Revised: 17 November 2004 1 What is Equational Logic? Equational logic is first-order logic restricted to languages
More informationarxiv: v1 [cs.lo] 21 Jan 2019
A FIRST-ORDER LOGIC FOR REASONING ABOUT KNOWLEDGE AND PROBABILITY arxiv:1901.06886v1 [cs.lo] 21 Jan 2019 Abstract. We present a first-order probabilistic epistemic logic, which allows combining operators
More informationSome strong logics within combinatorial set theory and the logic of chains
Some strong logics within combinatorial set theory and the logic of chains Mirna Džamonja and Jouko Väänänen Abstract In this note we report on a project in progress, where we study compactness of infinitary
More informationFinal Exam (100 points)
Final Exam (100 points) Honor Code: Each question is worth 10 points. There is one bonus question worth 5 points. In contrast to the homework assignments, you may not collaborate on this final exam. You
More informationDual-Intuitionistic Logic and Some Other Logics
Dual-Intuitionistic Logic and Some Other Logics Hiroshi Aoyama 1 Introduction This paper is a sequel to Aoyama(2003) and Aoyama(2004). In this paper, we will study various proof-theoretic and model-theoretic
More informationQuantified Modal Logic and the Ontology of Physical Objects
Scuola Normale Superiore Classe di Lettere e Filosofia Anno Accademico 2004-05 Tesi di Perfezionamento Quantified Modal Logic and the Ontology of Physical Objects CANDIDATO: Dott. F. Belardinelli RELATORE:
More informationEXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS
EXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS PHILIPP LÜCKE AND SAHARON SHELAH Abstract. Let L be a finite first-order language and M n n < ω be a sequence of finite L-models containing models
More informationOn Inner Constructivizability of Admissible Sets
On Inner Constructivizability of Admissible Sets Alexey Stukachev Sobolev Institute of Mathematics, Novosibirsk, Russia aistu@math.nsc.ru Abstract. We consider a problem of inner constructivizability of
More informationA STUDY OF TRUTH PREDICATES IN MATRIX SEMANTICS
A STUDY OF TRUTH PREDICATES IN MATRIX SEMANTICS TOMMASO MORASCHINI Abstract. Abstract algebraic logic is a theory that provides general tools for the algebraic study of arbitrary propositional logics.
More informationThe theory of integration says that the natural map
In this course we will discuss applications of the Model theory to Algebraic geometry and Analysis. There is long list of examples and I mention only some of applications: 1) Tarski proved the elimination
More information1 Completeness Theorem for Classical Predicate
1 Completeness Theorem for Classical Predicate Logic The relationship between the first order models defined in terms of structures M = [M, I] and valuations s : V AR M and propositional models defined
More informationSome consequences of compactness in Lukasiewicz Predicate Logic
Some consequences of compactness in Lukasiewicz Predicate Logic Luca Spada Department of Mathematics and Computer Science University of Salerno www.logica.dmi.unisa.it/lucaspada 7 th Panhellenic Logic
More informationLecture 2: Syntax. January 24, 2018
Lecture 2: Syntax January 24, 2018 We now review the basic definitions of first-order logic in more detail. Recall that a language consists of a collection of symbols {P i }, each of which has some specified
More informationMath 225A Model Theory. Speirs, Martin
Math 5A Model Theory Speirs, Martin Autumn 013 General Information These notes are based on a course in Metamathematics taught by Professor Thomas Scanlon at UC Berkeley in the Autumn of 013. The course
More informationPredicate Logic. Andreas Klappenecker
Predicate Logic Andreas Klappenecker Predicates A function P from a set D to the set Prop of propositions is called a predicate. The set D is called the domain of P. Example Let D=Z be the set of integers.
More informationFiltrations and Basic Proof Theory Notes for Lecture 5
Filtrations and Basic Proof Theory Notes for Lecture 5 Eric Pacuit March 13, 2012 1 Filtration Let M = W, R, V be a Kripke model. Suppose that Σ is a set of formulas closed under subformulas. We write
More informationCOMPLETENESS THEOREM FOR A LOGIC WITH IMPRECISE AND CONDITIONAL PROBABILITIES. Zoran Ognjanović, Zoran Marković
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 78(92) (2005), 35 49 COMPLETENESS THEOREM FOR A LOGIC WITH IMPRECISE AND CONDITIONAL PROBABILITIES Zoran Ognjanović, Zoran Marković and Miodrag
More informationα-recursion Theory and Ordinal Computability
α-recursion Theory and Ordinal Computability by Peter Koepke University of Bonn 1 3. 2. 2007 Abstract Motivated by a talk of S. D. Friedman at BIWOC we show that the α-recursive and α-recursively enumerable
More informationMathematical Logics. 12. Soundness and Completeness of tableaux reasoning in first order logic. Luciano Serafini
12. Soundness and Completeness of tableaux reasoning in first order logic Fondazione Bruno Kessler, Trento, Italy November 14, 2013 Example of tableaux Example Consider the following formulas: (a) xyz(p(x,
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationSUBSPACES OF COMPUTABLE VECTOR SPACES
SUBSPACES OF COMPUTABLE VECTOR SPACES RODNEY G. DOWNEY, DENIS R. HIRSCHFELDT, ASHER M. KACH, STEFFEN LEMPP, JOSEPH R. MILETI, AND ANTONIO MONTALBÁN Abstract. We show that the existence of a nontrivial
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 informationSyntactic Characterisations in Model Theory
Department of Mathematics Bachelor Thesis (7.5 ECTS) Syntactic Characterisations in Model Theory Author: Dionijs van Tuijl Supervisor: Dr. Jaap van Oosten June 15, 2016 Contents 1 Introduction 2 2 Preliminaries
More informationIntroduction to generalized topological spaces
@ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized
More informationModel Checking for Modal Intuitionistic Dependence Logic
1/71 Model Checking for Modal Intuitionistic Dependence Logic Fan Yang Department of Mathematics and Statistics University of Helsinki Logical Approaches to Barriers in Complexity II Cambridge, 26-30 March,
More information