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