Jump to content
Wikipedia The Free Encyclopedia

Modal algebra

From Wikipedia, the free encyclopedia
This article relies largely or entirely on a single source . Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.
Find sources: "Modal algebra" – news · newspapers · books · scholar · JSTOR
(May 2024)

In algebra and logic, a modal algebra is a structure A , , , , 0 , 1 , {\displaystyle \langle A,\land ,\lor ,-,0,1,\Box \rangle } {\displaystyle \langle A,\land ,\lor ,-,0,1,\Box \rangle } such that

  • A , , , , 0 , 1 {\displaystyle \langle A,\land ,\lor ,-,0,1\rangle } {\displaystyle \langle A,\land ,\lor ,-,0,1\rangle } is a Boolean algebra,
  • {\displaystyle \Box } {\displaystyle \Box } is a unary operation on A satisfying 1 = 1 {\displaystyle \Box 1=1} {\displaystyle \Box 1=1} and ( x y ) = x y {\displaystyle \Box (x\land y)=\Box x\land \Box y} {\displaystyle \Box (x\land y)=\Box x\land \Box y} for all x, y in A.

Modal algebras provide models of propositional modal logics in the same way as Boolean algebras are models of classical logic. In particular, the variety of all modal algebras is the equivalent algebraic semantics of the modal logic K in the sense of abstract algebraic logic, and the lattice of its subvarieties is dually isomorphic to the lattice of normal modal logics.

Stone's representation theorem can be generalized to the Jónsson–Tarski duality, which ensures that each modal algebra can be represented as the algebra of admissible sets in a modal general frame.

A Magari algebra (or diagonalizable algebra) is a modal algebra satisfying ( x x ) = x {\displaystyle \Box (-\Box x\lor x)=\Box x} {\displaystyle \Box (-\Box x\lor x)=\Box x}. Magari algebras correspond to provability logic.

See also

[edit ]

References

[edit ]
  • A. Chagrov and M. Zakharyaschev, Modal Logic, Oxford Logic Guides vol. 35, Oxford University Press, 1997. ISBN 0-19-853779-4


Stub icon

This algebra-related article is a stub. You can help Wikipedia by expanding it.

AltStyle によって変換されたページ (->オリジナル) /