Grundlagen der Theoretischen Informatik |
30.04.2009, 14:07 | Auf diesen Beitrag antworten » |
eda06 | Grundlagen der Theoretischen Informatik Hallo.. ich muss in GTI einen DEA Automatin in Java Programmieren..habe aber schwierigkeiten kann mir vlt jemand helfen ?? [U]Also DEA Automat:[/U] Die Menge aller Zeichenketten mit einer durch drei teilbaren Anzahl von p, gefolgt von einer ungeraden Anzahl von q = {p n qm | n%3 = 0, m ungerade} = {q, pppq, pppqqq, pppqqqqq, ..., ppppppq, ppppppqqq, ...} und dann die Aufgabe zu Java: Implementieren Sie den DEA aus Aufgabe 1c. in Java. Der Input zu Ihrem Programm ist ein Wort ¨ uber £. Der Output des Programms ist die Folge der durchlaufenen Zust¨ande und eine Meldung, ober das Wort akzeptiert worden ist oder nicht. Der Output k¨onnte z.B. so aussehen: > java DEA pppqqqqq z0 ==> z1 ==> z2 ==> z0 ==> z3 ==> z4 ==> z3 ==> z4 ==> z3 pppqqqqq accepted. Ganz wichtig: Die Implementierung des DEAs sollte sich dicht an die Definition aus dem Skript halten. Das heißt insbesondere, dass Sie geeignete Datenstrukturen f ¨ ur Alphabet, ¨ Ubergangstabelle und Endzust¨ande verwenden. Beachten Sie insbesondere, dass ein DEA mehr als nur einen Endzustand haben kann. Bei Verwendung eines anderen Automaten braucht dann nur der zu Beginn des Programms explizit definierte DEA ausgetauscht werden, der Rest des Programms bleibt unangetastet. Um dieses zu testen, verwenden Sie Ihr Programm auch f ¨ ur den Automaten aus Aufgabe 1b. |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|