Seite 3 - haase-news

Hauptmenü:

Informatik > Bereiche > Theoretische Informatik

Reguläre Ausdrücke

Wörter, die von erkennenden Automaten akzeptiert werden, können durch reguläre Ausdrücke beschrieben werden.

Aufbau regulärer Ausdrücke:

ab	das Zeichen a, gefolgt vom Zeichen b
a+b	das Zeichen a oder das Zeichen b
a*	das Zeichen a keinmal, einmal oder beliebig oft
(ab)*	ab keinmal, einmal oder beliebig oft (die Klammern dienen zur Zusammenfassung)
(+a)	das Zeichen a keinmal oder einmal (der Platz vor dem + ist leer)
aa*	das Zeichen a mindestens einmal