dc.contributor.advisor | Pudlák, Pavel | |
dc.creator | Akbartabatabai, Seyedamirhossein | |
dc.date.accessioned | 2021-01-15T16:49:42Z | |
dc.date.available | 2021-01-15T16:49:42Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/104449 | |
dc.description.abstract | Vo svetle intuicionizmu: dve štúdie v teórii dôkazov Táto práca pojednáva o dvoch špecifických aspektoch vzt'ahu medzi klasickou a intuicionistickou teóriou dôkazov. V prvej časti zavedieme, s použitím odvodení v klasickej aritmetike, formalizáciu pre Gödelov neformálny výklad BHK interpretácie. Gödelova interpretácia dokazatel'nosti pre intuicionistic- kú výrokovú logiku bola prvý raz publikovaná v [1]. Definoval tu modálny systém S4 ako formalizáciu pre intuitívny koncept dokazatel'nosti, a po- tom preložil IPC na S4 pri zachovaní korektnosti a úplnosti. Gödelova práca navrhuje hl'adat' interpretáciu dokazatel'nosti pre modálnu logiku S4 s použitím aritmetických dôkazov, ktorá samotná vedie k takejto interpretácii dokazatel'nosti pre intuicionistickú logiku. V prvej kapitole sa pokúsime vyriešit' tento problém. Zovšeobecníme Solovayovu interpretáciu dokazatel'- nosti pre modálnu logiku GL, aby sme zachytili iné modálne logiky, konkrétne K4, KD4 a S4. S použitím už spomínaného Gödelovho prekladu navrhneme formalizáciu BHK interpretácie pomocou dôkazov v klasickej logike. Ako dôsledok ukážeme, že BHK interpretácia je dostatočne silná a umožňuje viacero rôznych formalizácií, ktoré prekvapivo zachytávajú rôzne výrokové logiky... | cs_CZ |
dc.description.abstract | In the Light of Intuitionism: Two Investigations in Proof Theory This dissertation focuses on two specific interconnections between the clas- sical and the intuitionistic proof theory. In the first part, we will propose a formalization for Gödel's informal reading of the BHK interpretation, using the usual classical arithmetical proofs. His provability interpretation of the propositional intuitionistic logic, first appeared in [1], in which he introduced the modal system, S4, as a formalization of the intuitive concept of prov- ability and then translated IPC to S4 in a sound and complete manner. His work suggested the search for a concrete provability interpretation for the modal logic S4 which itself leads to a concrete provability interpretation for the intutionistic logic. In the first chapter of this work, we will try to solve this problem. For this purpose, we will generalize Solovay's provabil- ity interpretation of the modal logic GL to capture other modal logics such as K4, KD4 and S4. Then, using the mentioned Gödel's translation, we will propose a formalization for the BHK interpretation via classical proofs. As a consequence, it will be shown that the BHK interpretation is powerful enough to admit many different formalizations that surprisingly capture dif- ferent propositional logics, including... | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Provability Interpretation | en_US |
dc.subject | BHK Interpretation | en_US |
dc.subject | Proof Mining | en_US |
dc.subject | Bounded Arithmetic | en_US |
dc.subject | interpretácia dokazateľnosti | cs_CZ |
dc.subject | BHK interpretácia | cs_CZ |
dc.subject | proof mining | cs_CZ |
dc.subject | aritmetika s obmedzenou indukciou | cs_CZ |
dc.title | In the Light of Intuitionism: Two Investigations in Proof Theory | en_US |
dc.type | dizertační práce | cs_CZ |
dcterms.created | 2018 | |
dcterms.dateAccepted | 2018-12-20 | |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 164209 | |
dc.title.translated | Vo svetle intuicionizmu: dve štúdie v teórii dôkazov | cs_CZ |
dc.contributor.referee | Beckmann, Arnold | |
dc.contributor.referee | Iemhoff, Rosalie | |
dc.identifier.aleph | 002218583 | |
thesis.degree.name | Ph.D. | |
thesis.degree.level | doktorské | cs_CZ |
thesis.degree.discipline | Algebra, Theory of Numbers and Mathematical Logic | en_US |
thesis.degree.discipline | Algebra, teorie čísel a matematická logika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | dizertační práce | cs_CZ |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Algebra, teorie čísel a matematická logika | cs_CZ |
uk.degree-discipline.en | Algebra, Theory of Numbers and Mathematical Logic | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Prospěl/a | cs_CZ |
thesis.grade.en | Pass | en_US |
uk.abstract.cs | Vo svetle intuicionizmu: dve štúdie v teórii dôkazov Táto práca pojednáva o dvoch špecifických aspektoch vzt'ahu medzi klasickou a intuicionistickou teóriou dôkazov. V prvej časti zavedieme, s použitím odvodení v klasickej aritmetike, formalizáciu pre Gödelov neformálny výklad BHK interpretácie. Gödelova interpretácia dokazatel'nosti pre intuicionistic- kú výrokovú logiku bola prvý raz publikovaná v [1]. Definoval tu modálny systém S4 ako formalizáciu pre intuitívny koncept dokazatel'nosti, a po- tom preložil IPC na S4 pri zachovaní korektnosti a úplnosti. Gödelova práca navrhuje hl'adat' interpretáciu dokazatel'nosti pre modálnu logiku S4 s použitím aritmetických dôkazov, ktorá samotná vedie k takejto interpretácii dokazatel'nosti pre intuicionistickú logiku. V prvej kapitole sa pokúsime vyriešit' tento problém. Zovšeobecníme Solovayovu interpretáciu dokazatel'- nosti pre modálnu logiku GL, aby sme zachytili iné modálne logiky, konkrétne K4, KD4 a S4. S použitím už spomínaného Gödelovho prekladu navrhneme formalizáciu BHK interpretácie pomocou dôkazov v klasickej logike. Ako dôsledok ukážeme, že BHK interpretácia je dostatočne silná a umožňuje viacero rôznych formalizácií, ktoré prekvapivo zachytávajú rôzne výrokové logiky... | cs_CZ |
uk.abstract.en | In the Light of Intuitionism: Two Investigations in Proof Theory This dissertation focuses on two specific interconnections between the clas- sical and the intuitionistic proof theory. In the first part, we will propose a formalization for Gödel's informal reading of the BHK interpretation, using the usual classical arithmetical proofs. His provability interpretation of the propositional intuitionistic logic, first appeared in [1], in which he introduced the modal system, S4, as a formalization of the intuitive concept of prov- ability and then translated IPC to S4 in a sound and complete manner. His work suggested the search for a concrete provability interpretation for the modal logic S4 which itself leads to a concrete provability interpretation for the intutionistic logic. In the first chapter of this work, we will try to solve this problem. For this purpose, we will generalize Solovay's provabil- ity interpretation of the modal logic GL to capture other modal logics such as K4, KD4 and S4. Then, using the mentioned Gödel's translation, we will propose a formalization for the BHK interpretation via classical proofs. As a consequence, it will be shown that the BHK interpretation is powerful enough to admit many different formalizations that surprisingly capture dif- ferent propositional logics, including... | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
thesis.grade.code | P | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |
uk.departmentExternal.name | Matematický ústav AV ČR, v.v.i. | cs |
dc.identifier.lisID | 990022185830106986 | |