Show simple item record

Explicit fixed-points in provability logic
dc.contributor.advisorŠvejdar, Vítězslav
dc.creatorChvalovský, Karel
dc.date.accessioned2017-04-06T12:20:13Z
dc.date.available2017-04-06T12:20:13Z
dc.date.issued2007
dc.identifier.urihttp://hdl.handle.net/20.500.11956/13486
dc.description.abstractSmyslem této diplomové práce je prozkoumat explicitní výpoty pevn ých bod v logice dokazatelnosti GL. Vta o pevných bodech zní: Pro kadou modální formuli A(p) v ní kadý výskyt atomu p je vázán modálním operátorem ¤, existuje formule D obsahující pouze výrokové atomy obsaené v A(p), neobsahující výrokový atom p, a taková, e v GL je dokazatelné D ' A(D). Formule D je navíc ur- ena a na dokazatelnou ekvivalenci jednoznan. Nejprve vyslovíme nkolik speciálních pípad vty o pevných bodech a poté podrobnji prozkoumáme vtu v plném znní. Dále ukáeme jednu sémantickou a dv syntaktické konstrukce pevných bod a dokáeme jejich korektnost. V práci se zabýváme také nkterými sloitostními aspekty konstrukce, pedevím uvádíme jednoduché horní odhady délky a modální sloitosti získaných pevných bod.cs_CZ
dc.description.abstractThe aim of this diploma thesis is to discuss the explicit calculations of xed-points in provability logic GL. The xed-point theorem reads: For every modal formula A(p) such that each occurrence of p is under the scope of ¤, there is a formula D containing only sentence letters contained in A(p), not containing the sentence letter p, such that GL proves D ' A(D). Moreover, D is unique up to the provable equivalence. Firstly, we establish some special cases of the theorem and then we will look more closely at the full theorem. We show one semantic and two syntactic full xed-point constructions and prove their correctness. We also discuss some complexity aspects connected with the constructions and present basic upper bounds on length and modal depth of the constructed xed-points.en_US
dc.languageČeštinacs_CZ
dc.language.isocs_CZ
dc.publisherUniverzita Karlova, Filozofická fakultacs_CZ
dc.titleExplicitní pevné body v logice dokazatelnostics_CZ
dc.typediplomová prácecs_CZ
dcterms.created2007
dcterms.dateAccepted2007-09-26
dc.description.departmentKatedra logikycs_CZ
dc.description.departmentDepartment of Logicen_US
dc.description.facultyFaculty of Artsen_US
dc.description.facultyFilozofická fakultacs_CZ
dc.identifier.repId49658
dc.title.translatedExplicit fixed-points in provability logicen_US
dc.contributor.refereeBílková, Marta
dc.identifier.aleph000883128
thesis.degree.nameMgr.
thesis.degree.levelmagisterskécs_CZ
thesis.degree.disciplineLogikacs_CZ
thesis.degree.disciplineLogicen_US
thesis.degree.programLogicen_US
thesis.degree.programLogikacs_CZ
uk.thesis.typediplomová prácecs_CZ
uk.taxonomy.organization-csFilozofická fakulta::Katedra logikycs_CZ
uk.taxonomy.organization-enFaculty of Arts::Department of Logicen_US
uk.faculty-name.csFilozofická fakultacs_CZ
uk.faculty-name.enFaculty of Artsen_US
uk.faculty-abbr.csFFcs_CZ
uk.degree-discipline.csLogikacs_CZ
uk.degree-discipline.enLogicen_US
uk.degree-program.csLogikacs_CZ
uk.degree-program.enLogicen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csSmyslem této diplomové práce je prozkoumat explicitní výpoty pevn ých bod v logice dokazatelnosti GL. Vta o pevných bodech zní: Pro kadou modální formuli A(p) v ní kadý výskyt atomu p je vázán modálním operátorem ¤, existuje formule D obsahující pouze výrokové atomy obsaené v A(p), neobsahující výrokový atom p, a taková, e v GL je dokazatelné D ' A(D). Formule D je navíc ur- ena a na dokazatelnou ekvivalenci jednoznan. Nejprve vyslovíme nkolik speciálních pípad vty o pevných bodech a poté podrobnji prozkoumáme vtu v plném znní. Dále ukáeme jednu sémantickou a dv syntaktické konstrukce pevných bod a dokáeme jejich korektnost. V práci se zabýváme také nkterými sloitostními aspekty konstrukce, pedevím uvádíme jednoduché horní odhady délky a modální sloitosti získaných pevných bod.cs_CZ
uk.abstract.enThe aim of this diploma thesis is to discuss the explicit calculations of xed-points in provability logic GL. The xed-point theorem reads: For every modal formula A(p) such that each occurrence of p is under the scope of ¤, there is a formula D containing only sentence letters contained in A(p), not containing the sentence letter p, such that GL proves D ' A(D). Moreover, D is unique up to the provable equivalence. Firstly, we establish some special cases of the theorem and then we will look more closely at the full theorem. We show one semantic and two syntactic full xed-point constructions and prove their correctness. We also discuss some complexity aspects connected with the constructions and present basic upper bounds on length and modal depth of the constructed xed-points.en_US
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Filozofická fakulta, Katedra logikycs_CZ


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV