FMI11 vom 18.04.2020 Onlineklausur
Verfasst: 25.04.20 12:39
Hallo zusammen,
Ich versuch nochmal die Klausur revue passieren zu lassen. Die Eingaben weiß ich nicht mehr genau. Ich hab hier einfach irgendwelche angegeben
Anzugeben waren jeweils die Automatentafeln
Detailaufgaben
1. Erstelle einen nichtdeterministischen Automaten der entweder auf 010 oder 101 endet
2. Gebe die Grammatik dazu an
3. Erstelle einen Moore Automaten der bei der Eingabe von 00011000101 eine Ausgabe von ... hat. 0,1 bringen die Ausgabe 0. stehen zwei gleiche Zahlen hintereinander, also 11 bzw. 00 wird eine 1 ausgegeben
Komplexaufgabe 1
1.1 Erstelle eine DEA der entweder auf auf 000 bzw 111 endet
1.2 Geben die Grammatik dazu an
1.3
1.4
Komplexaufgabe 2.
2.1 Gegeben war ein DEA. Dieser war zu minimieren
2.2 Ein Produktautomaten erstellen
Komplexaufgabe 3
?
Ich versuch nochmal die Klausur revue passieren zu lassen. Die Eingaben weiß ich nicht mehr genau. Ich hab hier einfach irgendwelche angegeben
Anzugeben waren jeweils die Automatentafeln
Detailaufgaben
1. Erstelle einen nichtdeterministischen Automaten der entweder auf 010 oder 101 endet
2. Gebe die Grammatik dazu an
3. Erstelle einen Moore Automaten der bei der Eingabe von 00011000101 eine Ausgabe von ... hat. 0,1 bringen die Ausgabe 0. stehen zwei gleiche Zahlen hintereinander, also 11 bzw. 00 wird eine 1 ausgegeben
Komplexaufgabe 1
1.1 Erstelle eine DEA der entweder auf auf 000 bzw 111 endet
1.2 Geben die Grammatik dazu an
1.3
1.4
Komplexaufgabe 2.
2.1 Gegeben war ein DEA. Dieser war zu minimieren
2.2 Ein Produktautomaten erstellen
Komplexaufgabe 3
?