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ß
Aufgabe 10.2
Re: Aufgabe 10.2
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"
-- David L. Parnas, "Designing Software for Ease of Extension and Contraction"
Re: Aufgabe 10.2
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?
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.
-
- Administrator
- Beiträge: 383
- Registriert: Do 23. Okt 2008, 20:16
- Wohnort: Karlsruhe
- Kontaktdaten:
Re: Aufgabe 10.2
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
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
Re: Aufgabe 10.2
Doch. Ich habe einfach vergessen hinzuschreiben. Jetzt habe ich es korrigiertThomas hat geschrieben:von 3|1 gehst du gar nirgends hin oda?
-
- Administrator
- Beiträge: 383
- Registriert: Do 23. Okt 2008, 20:16
- Wohnort: Karlsruhe
- Kontaktdaten:
Re: Aufgabe 10.2
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.
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.