eda06
Grünschnabel
Dabei seit: 30.04.2009
Beiträge: 1
Herkunft: München
 |
|
| 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.
|
|
