Beispiele für reguläere Ausdrücke:
Sei X={a,b,c} Dann sind u.a. folgende Ausdrücke reguläre Ausdrücke:
"a" , "b", "c" , "a·a" , "a·b" , "a·c" , "aÈa" , "aÈb" ,"aÈc" , "a*" , "b*" , "c*" , "(a·a)*" , "(aÈc)*" , "(aÈc)*· Æ"
Man sieht, das ist beliebig fortsetzbar und kann zu Ausdrücken wie diesem führen:
"(a · (cÈb)*ÈÆ*)* · ((a·b)Èc)"