|
4.3.2 Beispiele |
L = {wwR | w R = {a1 R ∩ D2 sorgt für gleiche Anzahl von öffnenden und schließenden Klammern im Paar und für die korrekte Schachtelung
|
L = {wa|w| | w R = {a1a2c1 R muss mit D3 geschnitten werden, damit die 3 Klammerpaare ordentlich aufgebaut werden.
Es entsteht {a1a2c1 Der Homomorphismus muss nun noch einiges im Ausdruck vereinfachen:
Dieses Beispiel verdeutlicht die Tilgung von Zeichen mittels Homomorphismus. Im Regulären Ausdruck müssen immer Klammerpaare auftreten - also öffnende und zugehörige schließende Klammer. Aber nicht immer werden alle Elemente auch in der Zielsprache gebraucht, wie in diesem Beispiel. |
Beispiel
![]() ![]() |
|