$\epsilon$-Nea in NEA wandeln < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Wandeln sie den gegeben [mm] $\epsilon$-NEA [/mm] in einen NEA um.
Link zum Bild: ![[]](/images/popup.gif) 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)
|
|
|
|
![[]](http://imageshack.us/photo/my-images/827/74436500.jpg){kind=small}
Link-Text