nicht angemeldet
Hallo Forum,
diesmal eine theoretische Frage:
Kann ich mittels eines regulären Ausdrucks einen Term beschreiben, dessen Teile rekursiv wiederholbar sind?
Beispiel:
Legen wir fest, daß ein Term die Gestalt "A Operator B" hat. A und B können aber wiederum die Gestalt "A Operator B" haben usw.
Praktische Beispiele:
1+2
1+(3+4)
(1+2)+(3+4)
(1+2)+((3+4)+5)
Wie sähe ein entsprechender regexp für diese Sprache aus?
wobei hier die Klammerung zur Verdeutlichung dient.