Sprachen und Automaten < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:54 Mi 14.12.2011 | | Autor: | emulb |
| Aufgabe | 1. Zeichnen Sie ein Zustandsdiagramm für den endlichen Automaten
M = ({z0, z1, z2}, {0, 1}, , z0, {z1, z2})
mit der Zustandsübergangsfunktion :
(z0, 0) = z2, (z0, 1) = z1, (z1, 0) = z0, (z1, 1) = z1, (z2, 0) = z2, (z2, 1) = z1.
L sei die Sprache, die dieser Automat akzeptiert.
2. Geben Sie für jedes der folgenden 5Wörter an, ob es von dem Automaten akzeptiert
wird oder nicht: 01100; 11110; 001100; 010101; 01010. |
zu 1)
mein Diagramm sind folgendermaßen aus:
[mm] zo---1--->z1^1
[/mm]
<----0----
| |>
| |
0 1
| |
[mm] z2^0
[/mm]
^ zeig auf sich selber hoffentlich ist die zeichnung verständlich
also
z0 mit 1 auf z1
z1 mit 1 auf z1
z1 mit 0 auf z0
z0 mit 0 auf z2
z2 mit 0 auf z2
z2 mit 1 auf z1
zu 2) sagen wir start ist bei z0:
01100 geht
11110 geht nicht
001100 geht
010101 geht nicht
01010 geht nicht
spielt es dann eine rolle dass ich bei z0 anfange und bei z2 fertig bin kann ich mir den endpunkt aussuchen??
|
|
| |
|
Hallo,
kannst du bitte mal Aufg. 1 per Hand eintippen, so copy and paste funktioniert das nicht gescheit.
Da sind einige "komische" Zeichen mit drin ...
Danke und Gruß
schachuzipus
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:02 Mi 14.12.2011 | | Autor: | emulb |
Zeichnen Sie ein Zustandsdiagramm für den endlichen Automaten
$M = [mm] (\{z_0,z_1,z_2\},\{0,1\},\delta [/mm] , [mm] z_0, \{z_1,z_2\})$
[/mm]
mit der Zustandübergangsfunktion:
[mm] $\delta (z_0,0)=z_2$
[/mm]
[mm] $\delta (z_0,1)=z_1$
[/mm]
[mm] $\delta (z_1,0)=z_0$
[/mm]
[mm] $\delta (z_1,1)=z_1$
[/mm]
[mm] $\delta (z_2,0)=z_2$
[/mm]
[mm] $\delta (z_2,1)=z_1$
[/mm]
$L$ sei die Sprache, die dieser Automat akzeptiert.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:20 Fr 16.12.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Frage) überfällig | | Datum: | 17:14 Sa 17.12.2011 | | Autor: | emulb |
kann mir jemand bei dieser aufgabe helfen??
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:20 Mo 19.12.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
