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)
--- (ba)* + b : Regulärer Ausdruck simple Verständnisfrage (http://www.informatikerboard.de/board/thread.php?threadid=960)
Geschrieben von Basti am 31.05.2011 um 16:16:
(ba)* + b : Regulärer Ausdruck simple Verständnisfrage
Meine Frage:
Hallo Zusammen!
Meine Frage ist , so glaube ich, so kurz wie simpel für die meisten heir:-)
habe über ein Mengengleichungsystem folgenden regulären ausdruck herausbekommen:
= (bb+ba)* ( (ba)* + ba + (ba)* + ba + b )
Jetzt ist meine Frage eigentlich nur : (Idee)
Meine Ideen:
rein logisch betrachtet könnte man doch anstelle schreiben :
= (bb+ba)* ( (ba)* + b )
oder ist das komplett falsch gedacht? ich meine sämtliche ba's im unabhängigen bereich rechts, fließen doch in das (ba)* so oder so mit ein.
Danke für eure antwort !!!
Gruß,
Basti
Geschrieben von Karlito am 01.06.2011 um 10:06:
Müsste passen.
Würde meinen es geht sogar
(bb+ba)* b
Übung: Zeige Äquivalenz
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH