Aufgabe 10.2

http://gbi.ira.uka.de/uebung/blatt-10-aufgaben.pdf
Antworten
grovieman
Beiträge: 5
Registriert: Mi 12. Nov 2008, 23:20

Aufgabe 10.2

Beitrag von grovieman »

Hi,

hat irgendjemand eine Idee zur b) ? ..
Das sind doch furchtbar viele Möglichkeiten und ich sehe kein wirkliches Schema dahinter (bis auf die Tatsache, dass man nur von 3 und 1 zu 0 kommen kann)..
Kann mir irgendjemand einen Denkanstoß geben? Wäre demjenigen sehr dankbar dafür ;)

Gruß
SLS
Beiträge: 77
Registriert: So 26. Okt 2008, 20:11
Wohnort: Karlsruhe

Re: Aufgabe 10.2

Beitrag von SLS »

Hier gibt es eine Diskussion darüber: viewtopic.php?f=22&t=232
When we say that two functions are almost always used together, we should remember that "almost" is a euphemism for "not."
-- David L. Parnas, "Designing Software for Ease of Extension and Contraction"
jcdmb
Beiträge: 38
Registriert: Fr 31. Okt 2008, 23:33

Re: Aufgabe 10.2

Beitrag von jcdmb »

Ich habe 10.2.a gemacht. Ich will meine Lösung mit eurer vergleichen:
sei [(x|y) falls B = X] meine ich: x=zustand, y=ausgabe, B=eingabe, X=neues Zustand... Mein Automat hat 5 Zustaende:
Angangzustand:Z_0:
(Z_0 | 0) falls b = (Z_1|0)
(Z_0 | 0) falls a = (Z_4|0)
(Z_1 | 0) falls b oder a = (Z_2 |0)
(Z_2 | 0) falls b oder a = (Z_3 |1)
(Z_3 |1) falls b = (Z_1 | 0)
(Z_3 |1) falls a = (Z_0 | 0)
(Z_4 |0) falls a (Z_5 | 0 )
(Z_4 |0) falls b (Z_1 | 0 )
(Z_5 | 0 ) falls b (Z_1 | 0 )
(Z_5 | 0 ) falls a (Z_0 | 0 )

Wie findet Ihr das?
Zuletzt geändert von jcdmb am Do 15. Jan 2009, 15:28, insgesamt 2-mal geändert.
Thomas
Administrator
Beiträge: 383
Registriert: Do 23. Okt 2008, 20:16
Wohnort: Karlsruhe
Kontaktdaten:

Re: Aufgabe 10.2

Beitrag von Thomas »

von 3|1 gehst du gar nirgends hin oda?

ich hab was mit 8 zuständen und zwar:

0|0: mit a zu 0|0 mit b zu 1|0
1|0: mit a zu 2|0 mit b zu 3|0
2|0: mit a zu 4|1 mit b zu 7|1
3|0: mit a zu 5|1 mit b zu 6|1
4|1: mit a zu 0|0 mit b zu 1|0
5|1: mit a zu 4|1 mit b zu 7|1
6|1: mit a zu 5|1 mit b zu 6|1
7|1: mit b zu 3|0 mit a zu 2|0

weiß aba net ob das stimmt. bei meinen tests hats zumindest ma gestimmt
jcdmb
Beiträge: 38
Registriert: Fr 31. Okt 2008, 23:33

Re: Aufgabe 10.2

Beitrag von jcdmb »

Thomas hat geschrieben:von 3|1 gehst du gar nirgends hin oda?
Doch. Ich habe einfach vergessen hinzuschreiben. Jetzt habe ich es korrigiert
Thomas
Administrator
Beiträge: 383
Registriert: Do 23. Okt 2008, 20:16
Wohnort: Karlsruhe
Kontaktdaten:

Re: Aufgabe 10.2

Beitrag von Thomas »

hab mir deinen automaten nochma angeschaut, dürfte aba glaub ich nicht stimmen.
z.b. von 0|0 mit b zu 1|0 mit b zu 2|0 mit b zu 3|1, man hat also bis jetzt bbb d.h. egal was als nextes eingegeben wird wäre der drittletzte buchstabe ein b. bei dir kommt man nun aber entweder zu 0|0 oder 1|0, was so viel heißt wie der drittletze buchstabe ist kein b.
Antworten

Zurück zu „Blatt 10 - Abgabe 16.01.09“