Pseudo-Canonical Formulae are Classical

Marco B. Caminati; Artur Korniłowicz

Formalized Mathematics (2014)

  • Volume: 22, Issue: 2, page 99-103
  • ISSN: 1426-2630

Abstract

top
An original result about Hilbert Positive Propositional Calculus introduced in [11] is proven. That is, it is shown that the pseudo-canonical formulae of that calculus (and hence also the canonical ones, see [17]) are a subset of the classical tautologies.

How to cite

top

Marco B. Caminati, and Artur Korniłowicz. "Pseudo-Canonical Formulae are Classical." Formalized Mathematics 22.2 (2014): 99-103. <http://eudml.org/doc/268899>.

@article{MarcoB2014,
abstract = {An original result about Hilbert Positive Propositional Calculus introduced in [11] is proven. That is, it is shown that the pseudo-canonical formulae of that calculus (and hence also the canonical ones, see [17]) are a subset of the classical tautologies.},
author = {Marco B. Caminati, Artur Korniłowicz},
journal = {Formalized Mathematics},
keywords = {Hilbert positive propositional calculus; classical logic; canonical; formulae},
language = {eng},
number = {2},
pages = {99-103},
title = {Pseudo-Canonical Formulae are Classical},
url = {http://eudml.org/doc/268899},
volume = {22},
year = {2014},
}

TY - JOUR
AU - Marco B. Caminati
AU - Artur Korniłowicz
TI - Pseudo-Canonical Formulae are Classical
JO - Formalized Mathematics
PY - 2014
VL - 22
IS - 2
SP - 99
EP - 103
AB - An original result about Hilbert Positive Propositional Calculus introduced in [11] is proven. That is, it is shown that the pseudo-canonical formulae of that calculus (and hence also the canonical ones, see [17]) are a subset of the classical tautologies.
LA - eng
KW - Hilbert positive propositional calculus; classical logic; canonical; formulae
UR - http://eudml.org/doc/268899
ER -

References

top
  1. [1] Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377–382, 1990. 
  2. [2] Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91–96, 1990. 
  3. [3] Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1): 55–65, 1990. 
  4. [4] Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153–164, 1990. 
  5. [5] Czesław Byliński. Basic functions and operations on functions. Formalized Mathematics, 1(1):245–254, 1990. 
  6. [6] Czesław Byliński. The modification of a function by a function and the iteration of the composition of a function. Formalized Mathematics, 1(3):521–527, 1990. 
  7. [7] Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990. 
  8. [8] Czesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990. 
  9. [9] Marco B. Caminati. Preliminaries to classical first order model theory. Formalized Mathematics, 19(3):155–167, 2011. doi:10.2478/v10037-011-0025-2.[Crossref] Zbl1276.03030
  10. [10] Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165–167, 1990. 
  11. [11] Adam Grabowski. Hilbert positive propositional calculus. Formalized Mathematics, 8(1): 69–72, 1999. 
  12. [12] Beata Padlewska. Families of sets. Formalized Mathematics, 1(1):147–152, 1990. 
  13. [13] Piotr Rudnicki and Andrzej Trybulec. Abian’s fixed point theorem. Formalized Mathematics, 6(3):335–338, 1997. 
  14. [14] Andrzej Trybulec. Domains and their Cartesian products. Formalized Mathematics, 1(1): 115–122, 1990. 
  15. [15] Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1 (2):329–334, 1990. 
  16. [16] Andrzej Trybulec. Defining by structural induction in the positive propositional language. Formalized Mathematics, 8(1):133–137, 1999. 
  17. [17] Andrzej Trybulec. The canonical formulae. Formalized Mathematics, 9(3):441–447, 2001. 
  18. [18] Andrzej Trybulec. Classes of independent partitions. Formalized Mathematics, 9(3): 623–625, 2001. 
  19. [19] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67–71, 1990. 
  20. [20] Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73–83, 1990. 
  21. [21] Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181–186, 1990. 
  22. [22] Edmund Woronowicz and Anna Zalewska. Properties of binary relations. Formalized Mathematics, 1(1):85–89, 1990. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.