Kleene star

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo set of strings
gptkbp:defines The Kleene star of a set S is the set of all finite-length strings that can be made by concatenating zero or more elements of S.
gptkbp:field formal language theory
https://www.w3.org/2000/01/rdf-schema#label Kleene star
gptkbp:namedAfter gptkb:Stephen_Kleene
gptkbp:notation S*
gptkbp:operator unary operation
gptkbp:property S* always contains the empty string
gptkbp:relatedConcept gptkb:Kleene_plus
regular language
gptkbp:symbol *
gptkbp:usedIn automata theory
computer science
regular expressions
gptkbp:bfsParent gptkb:Stephen_Kleene
gptkb:PSPACE
gptkbp:bfsLayer 5