Relational semantics for Kleene logic and action logic (Q817963)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Relational semantics for Kleene logic and action logic |
scientific article |
Statements
Relational semantics for Kleene logic and action logic (English)
0 references
23 March 2006
0 references
Recall that (1) Kleene algebras in the sense of D. Kozen provide solutions of the finite axiomatization problem for the algebra of regular sets by finitely many equations as does (2) action logic. In this interesting paper, the authors treat them as non-classsical logics with the usual Hilbert-style axiomatization and semantics. Several soundness theorems and completeness theorems are proved mostly in great detail. In their discussions of semantics based on a four-valued approach, the authors imagine a ``dual'' to C. E. Shannon's concept of information, which can be used to clarify the role of the logics and algebras. Finally, in the authors' star semantics, the reviewer wonders: can partial generalized Galois logics be extended with an operation, if the new operation is (1) circularly definable or (2) is the closure of a circularly definable operation?
0 references
Kripke semantics
0 references
finite model theory
0 references
Kleene algebras
0 references
generalized Galois logics
0 references
action logic
0 references