Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- regulärer ausdruck vereinfachen (http://www.informatikerboard.de/board/thread.php?threadid=2950)


Geschrieben von simal123 am 16.04.2016 um 19:03:

  regulärer ausdruck vereinfachen

Meine Frage:
Ich muss diesen folgenden regulären Ausdruck vereinfachen. Doch ich weiß nicht wie ich vorgehen muss. Kann mir jemand behilflich sein?

a((a | bb) a) | aaa

Meine Ideen:
Ich muss hier die Gesetze beachten, doch wie ich es anwenden muss ist die andere Frage.



Geschrieben von eulerscheZahl am 16.04.2016 um 19:08:

 

Ich nehme mal an, dass die Leerzeichen der Formatierung dienen und nicht Teil des Ausdrucks sind.
a((a | bb) a) kann zwei Dinge bedeuten. Schreibe die mal komplett hin, ohne Klammern.



Geschrieben von simal123 am 17.04.2016 um 11:42:

 

die eine klammer muss ja bleiben:

a(a | bb)a|aaa

danke für die Antwort.



Geschrieben von eulerscheZahl am 17.04.2016 um 13:08:

 

a(a|bb)a kann 2 Zeichenketten bedeuten. Welche sind das?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH