Regular expression

Meaning

NFA-λ Fragment

Symbol    s

String s

Sequence     R1R2

Sequence of set of strings R1 followed by set of strings R2

Alternation  R1+R2

Alternation between set of strings R1 and set of strings R2

Repetition    R*

Set of strings repeated zero or more times