| Beispiel | R | L(R) |
|---|---|---|
| 1 | a ( b | c) | {ab, ac} |
| 2 | a* b | {b, ab, aab, aaab, ...} |
| 3 | (a | b)* | {\epsilon, a, b, ab, aab, bab, ..., ababba, ...} |
| 4 | \Sigma* | alle Zeichenreihen über \Sigma. Ist R über \Sigma, dann ist L(R) Teilmenge von \Sigma* |
| 5 | l (l | d)* | Pascal-Identifikatoren mit den Zeichenklassen l = A | B | C ... d = 0 | 1 | ... | 9 |
| 5 | l ( ( _ | \epsilon) ( l | d)+)* | Ada-Identifikatoren |
| 6 | (ab)* | {\epsilon, ab, abab, ababab, ...} |
| 7 | (a | b) (c | d) | {ac, ad, bc, bd} Wieso eigentlich nicht ab? |
| 8 | (a | b) (a | b) | {aa, ab, ba, bb} |
| 9 | ((a | b)(a | b))* | {s | s aus L( (a | b)* und |s| ist gerade} |
| 10 | 0*10* | alle Zeichenreihen über {0,1} mit genau eine eins drin. |
| 11 | (\epsilon | + | -)(0 | d*) . (0 | d*) | reelle Literale ohne den E-Notation (+00001.000 ist ja legal!) |