Relational semantics for Kleene logic and action logic (Q817963)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5014658
Language Label Description Also known as
default for all languages
No label defined
    English
    Relational semantics for Kleene logic and action logic
    scientific article; zbMATH DE number 5014658

      Statements

      Relational semantics for Kleene logic and action logic (English)
      0 references
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references