endlicher Automat < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:48 Mi 22.02.2012 | | Autor: | Coup |
| Aufgabe | Z = {1,2,4,5,6 }
Ein = {a,b,c,d,e,f}
Aus={a,b,c}
Ü= {(1,a,a,2),(2,b,a,1),(,2,c,b,3),(3,d,b,4),(,3,e,b,5),(4,e,b,6),(5,f,c,6),(6,e,c,5)}
1. Zeichnen sie diesen Automaten
2.Ist er endlich ?
3. Ist er vollständig?
4. Ist er deterministisch ? |
Hi !,
kann mir bitte wer Helfen diesen Automaten grafisch zu basteln ?
Wäre sehr sehr dankbar.
lg
Florian
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:33 Mi 22.02.2012 | | Autor: | sandp |
hey,
womit hast du genau Probleme?
Wir werden dir hier nicht einfach die Lösung präsentieren, du musst schon mitarbeiten.
Wenn du verstanden hast, was die Mengen aussagen und was die Übergangsfunktionen aussagen sollte es eigentlich kein Problem sein.
Was bedeutet z.B. diese Übergangsfunktion (1,a,a,2) ?
Wenn du das weißt, dann musst du den Automaten nur noch zeichnen.
Gruß sandp
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 15:48 Mi 22.02.2012 | | Autor: | Coup |
Das ich vom Startzustand mit der Eingabe a,a in den Zustand 2 komme.
Also (1) ---a,a---(2)
Ich habe dies mal gezeichnet.
http://h9.abload.de/img/img_0093tczu3.jpg
Der Automat hat also keinen Endzustand oder sehe ich das falsch ?
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 21:47 Mi 22.02.2012 | | Autor: | sandp |
> Das ich vom Startzustand mit der Eingabe a,a in den Zustand
> 2 komme.
> Also (1) ---a,a---(2)
> Ich habe dies mal gezeichnet.
>
Die Eingabe ist a und die Ausgabe ist in diesem Fall ebenfalls a.
> http://h9.abload.de/img/img_0093tczu3.jpg
>
> Der Automat hat also keinen Endzustand oder sehe ich das
> falsch ?
Eigentlich hat er auch keinen Startknoten, weil nirgends definiert wird, welcher Knoten der Startknoten ist.
Normalerweiße müsste bei deiner Aufgabe noch extra ein Startknoten und ein Endknoten definiert sein.
Bei deiner Zeichnung ist ein kleiner Fehler.
Der Knoten 2 hat zwei ausgehende Kanten, die eine Kante müsste aber von Knoten 3 ausgehen.
Ich vermute mal, dass es ein gerichteter Graph sein soll, daher solltest du die Pfeilspitzen noch einzeichnen und wenn man es genau nimmt dürftest du den Knoten 1 nicht als Startknoten zeichnen, weil er nirgends als Startknoten definiert wird.
Gruß sandp
|
|
|
|
