Research On Some Issues Of Coalgebraic Modal Logic | | Posted on:2013-02-23 | Degree:Master | Type:Thesis | | Country:China | Candidate:W L Wu | Full Text:PDF | | GTID:2230330362470888 | Subject: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 |
| |
|