Kleenen tähti

Wikipedia
Loikkaa: valikkoon, hakuun

Kleenen tähti on operaattori, jolla ilmaistaan merkkien tai merkkijonojoukkojen toistoa nolla kertaa, yhden kerran tai useampia kertoja. Esim. merkintä "(ab)*" tarkoittaa merkkijonoja {"", "ab", "abab", "ababab", ... }.