Reguläre Ausdrücke: u.a. "Gleiches" ausdrücken

[brechi]

Hallo matze,
letztes Semester hab ich gerlernt, dass die reg. Ausrücke genau die Typ-3 sprachen erkennen, d.h. die Sprachen die durch einen endlichen autoamten erkannt werden. Bei einer folge von [ b][ i] bla [ /i][ /b] was etwa das gleiche wie die Sprache abba (Palindrom) ist braucht man aber schon einen Kellerautomaten. Somit ist die Wahrscheinlichkeit ziemlich gering, dass es dafür eine reg. Expression gibt. Die Rekursivität musst du also selbst behandeln.


Edit: reg Ausdr. sind Typ3 Sprachen