Automatenproblem < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Wandeln sie den gegeben [mm] $\epsilon$-NEA [/mm] in einen NEA um.
Link zum Bild: Link-Text |
Hi Leute!
Zur Umwandlung muss ich mir ja erst die kritischen Kanten raussuchen. Das bildet dann auch gleich mein ersten Problem. Wie findet man diese Kanten? Bisher hab ich diese hier gefunden:
$A [mm] \stackrel{1}{\to} [/mm] C$
$D [mm] \stackrel{1}{\to} [/mm] B$
$B [mm] \stackrel{0}{\to} [/mm] C$
Sind das alle kritischen Kanten? Wie geht ihr vor wenn ihr sowas machen müsst? Habt ihr da ein bestimmtes Schema?
Könnt ihr mir helfen?
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:22 Mo 30.05.2011 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|