Automat gesucht der mod 3 erkennt |
| 28.05.2007, 17:12 | Auf diesen Beitrag antworten » |
| RedHead | Automat gesucht der mod 3 erkennt Hab da mal ne frage, ich suche einen autamat DFA oder NFA ist egal der das Eingabe alpahbet {0,1} besitzt und genau die bitzahlen erkennt die durch 3 teilbar sind. Hat jemand eine Idee wie man das umsetzen kann? MFg RH |
|
|
|
| 20.07.2007, 21:01 | Auf diesen Beitrag antworten » |
| madde | RE: Automat gesucht der mod 3 erkennt Schreib dir mal die Zahlen von 0-30 in Binaerform auf und versuche zu erkennen ob die durch drei teilbaren Zahlen ein bestimmtes Muster enthalten und versuche dieses Muster in deinem Automat umzusetzen. |
| 25.07.2007, 09:29 | Auf diesen Beitrag antworten » |
| ed209 | Angenommen es gibt einen NFA, dann gibt es auch einen DFA. Also hier der Fall für den DFA: Mit jeder Eingabe, d. h. mit jeder eingegebenen Zahl landest du in einem bestimmten Zustand. Du kannst aber nicht für jede mögliche Zahl einen Zustand haben (denn es gibt unendlich viele Zahlen und dein Automat ist endlich). Das heißt jeder Zustand steht für eine Klasse von Zahlen. Jetzt mußt du nur noch herausfinden, für welche Zahlenklassen dein Automat stehen muß. Es gibt da mehrere Lösungen, aber nur eine minmale. Eins weisst du noch: Alle Zahlen mit denen man in einen akzeptierenden Zustand kommt sind durch drei teilbar. Alle anderen sind es nicht. Gruß, ED |
| 04.08.2007, 12:40 | Auf diesen Beitrag antworten » |
| RedHead | Jup habs rausbekommen, danke schön 
|
| Anzeige | |
|
|
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
