Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
1994
(A, B, C arbitrary formulas) is the propositional pendant of the schema of identity. It can be argued that, apart form the usual propositional tautologies and inference schemas which are given as axiomatizations of propositional logic (eg, modus pohens, modus tollens, case distinction, chain rule), the schema of equivalence is also used extensively in mathematical reasoning. However, it seems that Eq has not been used or investigated in the proof theory of propositional logic to any significant extent.
2007
It is well-known that there are "hard" and "simple" tautolo- gies, but in the capacity of the logical functions they all are equal to each other. In our opinion this thesis is not entirely correct. We suggest a new conception of equality of tautologies, with the help of the notion of j-determinative conjunct, which was defined in (1) for every tautology j.
2017
In proof theory the notion of canonical proof is rather basic, and it is usually taken for granted that a canonical proof of a sentence must be unique up to certain minor syntactical details (such as, e.g., change of bound variables). When setting up a proof theory for equality one is faced with a rather unexpected situation where there may not be a unique canonical proof of an equality statement. Indeed, in a (1994–5) proposal for the formalisation of proofs of propositional equality in the Curry–Howard style [41], we have already uncovered such a peculiarity. Totally independently, and in a different setting, Hofmann & Streicher (1994) [14] have shown how to build a model of Martin-Löf’s Type Theory in which uniqueness of canonical proofs of identity types does not hold. The intention here is to show that, by considering as sequences of rewrites and substitution, it comes a rather natural fact that two (or more) distinct proofs may be yet canonical and are none to be preferred ove...
Theoretical Computer Science, 2006
Lecture Notes in Computer Science, 2004
Journal of Asian Scientific Research, 2018
Sciences of Europe, 2017
Au service de l’épigraphie romaine (SFER, 1995-2020), hg. Christine Hoët-van Cauwen-berghe, Bordeaux , 2022
Apuntes de Mecánica de Fluidos, 2011
Stosunki Międzynarodowe – International Relations 2024, 4:3, 2024
Analele Banatului XXIV 2016, 2016
Spiegelkabinett, 2016
Histórias, nações e memórias insurgentes, 2023
Rekayasa Sipil, 2024
RT SENA / GNCP (Avignon) n° 10, Paris, p. 61-83, 2022
In Analysis, 2023
Chemischer Informationsdienst, 1978
International Journal of Infectious Diseases, 2018
Nuclear Instruments & Methods in Physics Research Section B-beam Interactions With Materials and Atoms, 2009
Air Medical Journal, 1997