Metraipolis › archive › dc_e213b909ebed

Action algebra — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Action_algebra
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T11:44:34.830Z
SHA-256 of the archived text
75cdc8e6403214be625b81234218fc6e517f38369c3e2160f16a6104bccbbb44
Stable URL of this page
https://metraipolis.com/documento/dc_e213b909ebed

How to cite

Action algebra — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Action_algebra (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e213b909ebed (Metraipolis archive dc_e213b909ebed, sha256 75cdc8e6403214be625b81234218fc6e517f38369c3e2160f16a6104bccbbb44)
BibTeX
@misc{dce213b909ebed,
  title = {Action algebra — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Action_algebra},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e213b909ebed; sha256 75cdc8e6403214be625b81234218fc6e517f38369c3e2160f16a6104bccbbb44},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Action_algebra. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In algebraic logic, an action algebra is an algebraic structure which is both a residuated semilattice and a Kleene algebra. It adds the star or reflexive transitive closure operation of the latter to the former, while adding the left and right residuation or implication operations of the former to the latter. Unlike dynamic logic and other modal logics of programs, for which programs and propositions form two distinct sorts, action algebra combines the two into a single sort. It can be thought of as a variant of intuitionistic logic with star and with a noncommutative conjunction whose identity need not be the top element. Unlike Kleene algebras, action algebras form a variety, which furthermore is finitely axiomatizable, the crucial axiom being a•(a → a)* ≤ a. Unlike models of the equational theory of Kleene algebras (the regular expression equations), the star operation of action algebras is reflexive transitive closure in every model of the equations. Action algebras were introduced by Vaughan Pratt in the European Workshop JELIA'90.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Action algebra» — https://en.wikipedia.org/wiki/Action_algebra
Wikidata Q4677173 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4677173
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Action_algebra?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1380649587, consultata il 2026-11-07T11:40:11.845Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b4e3fbfa337a87a002c8123475776618ae2196779f5e142a4c7595a9128eb2cb