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