DEA - Ungrade Anzahl einer Ziffer als Übergangsdiagramm |
| 25.03.2017, 16:29 | Auf diesen Beitrag antworten » |
| KingGhetto | DEA - Ungrade Anzahl einer Ziffer als Übergangsdiagramm Meine Frage: Hallo, bin in der 9. Klasse und haben derzeit das Thema Automaten. Am Montag schreiben wir eine Klassenarbeit und niemand hat das Thema verstanden (inkompetenter Lehrer). Wir haben ein Arbeitsblatt bekommen wo die erste Aufgabe bereits Fehler enthält, daher schreibe ich es hier korrigiert rein: Die Sprache "L" über dem Alphabet {0,1} besteht aus Wörtern, die nur aus den Ziffern 0 und 1 bestehen. Die Anzahl der Ziffer 1 in jedem Wort muss aber stehts ungrade sein. Wörter dieser Sprache sind z.B.: 001, 1101, 11111 oder 1. Die 1001, 1111 oder 11 gehören nicht dazu. Entwerfen Sie einen DEA, der die Wörter der Sprache L erkennt. Habe im Internet was von Tabellen etc. gelesen, aber das hatten wir allen nicht. Wir sollen nur diese komischen kKreise zeichnen die zu andere nKreisen führen (Bild im Anhang) Meine Ideen: Einen Ansatz habe ich nicht, weil ich mir überhaupt nicht vorstellen kann wie man sowas realisieren soll. |
|
|
|
| 25.03.2017, 16:37 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Du brauchst nur zwei Zustände: einen, wenn du eine gerade Anzahl 1en gelesen hast, einen für eine ungerade Anzahl. Bei einer 0 bleibst du jeweils im aktuellen Zustand, bei einer 1 wechselst du den Zustand. Also wenn du eine gerade Anzahl hattest und noch eine 1 dazukommt, ist die Anzahl dann ungerade. Im Anhang steht g für gerade, u für ungerade. |
| 26.03.2017, 14:55 | Auf diesen Beitrag antworten » |
| KingGhetto | Danke 
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
