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}*;