Äquivalenz von regulären ausdr < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 21:44 Do 03.06.2010 | Autor: | walesa |
Aufgabe | Betrachen Sie zwei reguläre Ausdrücke A, B und skizzieren Sie einen Algorithmus um die Äquivalenz dieser Ausdrücke zu entscheiden. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hi Leute.
Wie könnte diese Aufgabe funktionieren... Meine Idee: A und B in Automaten verwandeln und dann nachsehen ob diese gleich sind.. Wobei dies eigentlich kein Algorithmus ist.
lg
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 22:20 Sa 05.06.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|