Kleenen tähti

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

Formaalit kielet