Gitt et alfabet , skriver man for å uttrykke mengden av alle endelige strenger over alfabetet . Her indikerer Kleene-stjerne-operatoren. Man skriver (eller av og til eller ) for å uttrykke mengden av alle uendelige følger over alfabetet .