Bisimulations and Boolean Vectors

In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 97-125 (1998)
  Copy   BIBTEX

Abstract

A modal accessibility relation is just a transition relation, and so can be represented by a {0, 1} valued transition matrix. Starting from this observation, I first show that the machinery of matrices, over Boolean algebras more general than the two-valued one, is appropriate for investigating multi-modal semantics. Then I show that bisimulations have a rather elegant theory, when expressed in terms of transformations on Boolean vector spaces. The resulting theory is a curious hybrid, fitting between conventional modal semantics and conventional linear algebra. I don’t know where the investigations begun here will ultimately wind up, but in the meantime the approach has a kind of curious charm that others may find appealing.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,881

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2010-12-22

Downloads
40 (#398,309)

6 months
2 (#1,198,900)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Melvin Fitting
CUNY Graduate Center

Citations of this work

A bialgebraic approach to automata and formal language theory.James Worthington - 2012 - Annals of Pure and Applied Logic 163 (7):745-762.
How True It Is = Who Says It’s True.Melvin Fitting - 2009 - Studia Logica 91 (3):335 - 366.
How True It Is = Who Says It’s True.Melvin Fitting - 2009 - Studia Logica 91 (3):335-366.

Add more citations