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 (2)

Label Occurrences
Kleene algebra canonical 2
Kleene algebra with tests 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 NERFINISHED
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 NERFINISHED
continuous Kleene algebra
modal Kleene algebra
omega-Kleene algebra
namedAfter Stephen Cole Kleene NERFINISHED
relatedTo Kleene theorem NERFINISHED
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 (3)

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
this entity surface form: Kleene algebra with tests