Beispiele für die Interpretaion von reguläeren Ausdrücken:
s(a) = {a}
s( (aÈb)* ) = s( (aÈb) )* = (s(a) Ès(b) )* = ({a}È{b})* = {a,b}*;
s( (aÈb)*·(c)* ) = s( (aÈb) )* · s( (c)* ) = (s(a) Ès(b) )* · s(c)* = ({a}È{b})* ·{c}* = {a,b}*·{c}*;