Font Size: a A A

Research On Some Issues Of Coalgebraic Modal Logic

Posted on:2013-02-23Degree:MasterType:Thesis
Country:ChinaCandidate:W L WuFull Text:PDF
GTID:2230330362470888Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Coalgebras have been recognized as models for a large variety of dynamic systems based onstates. The theory of coalgebras is set up parametric in a particular functor for some category,providing a unifying framework for different types of systems. On the logical side, modal logic hasemerged as the adequate specification language for coalgebraically modelled systems. Modal logic forcoalgebras is dual to equational logic for algebras. This paper aims to explore some issues ofcoalgebraic modal logic based on the theory of duality. Our main work involves:1. We reprove by means of duality theory that Rank-1modal logics are coalgebraic and provethat the functor we construct is equivalent to that of Lutz Schr der.2. We study the one-step soundness and one-step completeness of rank-1modal logic, and showthat the one-step soundness is equivalent to that δ is functional and one-step completeness isequivalent to that δ is injective from Clemens Kupke’s theory. Further, we draw the conclusion thatthe class of coalgebras for an endofunctor can always be axiomatized in rank-1.3. We establish the notion of Boolean coalgebraic modal logic and study the soundness andcompletenss of Boolean coalgebraic modal logic.
Keywords/Search Tags:Coalgebra, coalgebraic modal logic, Stone dual, Rank-1modal logic, soundness, completeness, Boolean coalgebraic modal logic
PDF Full Text Request
Related items