Übung 3 - Loop-Up Table, Preprocessing

s1mstar
Windoof-User
Windoof-User
Beiträge: 38
Registriert: 18. Apr 2013 14:26

Übung 3 - Loop-Up Table, Preprocessing

Beitrag von s1mstar »

Hallo,


müssen wir auch die Erstellung der Loop-Up Table generieren bzw. irgendwie in unserer Abgabe entwickeln oder reicht es aus, wenn wir schreiben, dass es das gibt (und wie daraus abgelesen wird)?


Liebe Grüße,
Simon H.

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Übung 3 - Loop-Up Table, Preprocessing

Beitrag von JannikV »

Hey, also das Ding heißt Look-Up nicht Loop-Up ;)

Es wäre schon gut wenn die passend zu deinem Beispiel mit angegeben wird.

VG

s1mstar
Windoof-User
Windoof-User
Beiträge: 38
Registriert: 18. Apr 2013 14:26

Re: Übung 3 - Loop-Up Table, Preprocessing

Beitrag von s1mstar »

JannikV hat geschrieben:Hey, also das Ding heißt Look-Up nicht Loop-Up ;)

Es wäre schon gut wenn die passend zu deinem Beispiel mit angegeben wird.

VG

Ohh ups - Hab wohl in letzter Zeit zu viel Loop getippt.. ;-D
Danke - Genau so habe ich das gemacht :)



LG

AnnaW
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 29. Jul 2012 23:05

Re: Übung 3 - Loop-Up Table, Preprocessing

Beitrag von AnnaW »

Ich habe noch eine Frage zu der Lookup-Table und dem Automaten dazu.

Mein Automat hat 4 Zustände: 0 - 3. Von jedem Zustand kommt man mit einem x in den nächsten Zustand. Der Suchstring wurde komplett gefunden, wenn man in Zustand 3 kommt, da dann genau drei x gefunden wurden. Jetzt stellt sich für mich die Frage, ob der Übergang von 3 nach 1 ist, da ich dann ja wieder nur Wörter mit jeweils drei x habe. Dann hätte ich aber nur akzeptierend xxx xxx oder eben von 3 wieder auf sich selber. Da bin ich mir dann aber nicht sicher, weil dann ja auch Position 8 in R wäre, von wo aus, ich ja aber keine drei x bekomme, weil vom 8. x nur noch ein x in dem String sind und es damit zu kurz ist.

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Übung 3 - Loop-Up Table, Preprocessing

Beitrag von JannikV »

Hi,

von 3 auf sich selbst ist durchaus richtig. Denn in xxxxxxxx finde ich 6 mal das Vorkommen xxx ;-)

VG

AnnaW
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 29. Jul 2012 23:05

Re: Übung 3 - Loop-Up Table, Preprocessing

Beitrag von AnnaW »

Alles klar, danke schön :-)

Antworten

Zurück zu „Archiv“