Kleene algebra

E601579

Kleene algebra is an algebraic structure used to model and reason about regular expressions, program control flow, and formal languages through operations like choice, sequencing, and iteration.

All labels observed (3)

Label Occurrences
Kleene algebra canonical 4
Kleene algebra with tests 2
Kleene theorem 1

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf algebraic structure ⓘ
appliesTo finite automata ⓘ
path problems in graphs ⓘ
program semantics ⓘ
relational algebra ⓘ
axiomatizes regular expressions ⓘ
equivalentTo algebra of regular events ⓘ
formalizes choice operation ⓘ
iteration operation ⓘ
sequencing operation ⓘ
generalizes semiring ⓘ
hasAxiom annihilation of zero under multiplication ⓘ
associativity of addition ⓘ
associativity of multiplication ⓘ
commutativity of addition ⓘ
distributivity of multiplication over addition ⓘ
idempotence of addition ⓘ
one as multiplicative identity ⓘ
star induction law ⓘ
star unfold law ⓘ
zero as additive identity ⓘ
hasOperation Kleene star ⓘ
addition ⓘ
multiplication ⓘ
one element ⓘ
zero element ⓘ
hasRepresentation algebra of binary relations on a set ⓘ
algebra of paths in a directed graph ⓘ
algebra of regular sets over an alphabet ⓘ
hasVariant Kleene algebra with tests ⓘ
linked to: Kleene algebra

continuous Kleene algebra ⓘ
modal Kleene algebra ⓘ
omega-Kleene algebra ⓘ
namedAfter Stephen Cole Kleene ⓘ
linked to: Stephen Kleene
relatedTo Kleene theorem ⓘ
linked to: Kleene algebra

idempotent semiring ⓘ
regular expression equivalence ⓘ
regular language ⓘ
usedFor modeling regular expressions ⓘ
program verification ⓘ
reasoning about formal languages ⓘ
reasoning about program control flow ⓘ
reasoning about regular languages ⓘ
static analysis ⓘ
usedIn automata theory ⓘ
concurrency theory ⓘ
formal methods ⓘ
program algebra ⓘ

How these facts were elicited

Referenced by (7)

Full triples — surface form annotated when it differs from this entity's canonical label.

Stephen Kleene → knownFor → Kleene algebra ⓘ
Stephen Kleene → notableConcept → Kleene algebra ⓘ
Dexter Kozen → knownFor → Kleene algebra with tests ⓘ
linked to: Kleene algebra
Stephen Cole Kleene → notableFor → Kleene algebra ⓘ
subject linked to: Kleene
Kleene star → usedIn → Kleene algebra ⓘ
Kleene algebra → hasVariant → Kleene algebra with tests ⓘ
linked to: Kleene algebra
Kleene algebra → relatedTo → Kleene theorem ⓘ
linked to: Kleene algebra