Mi az a Knuth-Morris-Prett automata?

Offtopic

Üdv! Fél éve rágódunk ezen információ hiánya miatt, és most megint aktuálissá vált. Természetesen formálisan érdekelne, de egyelőre bárhogy jó. Találtunk anno egy K-M-P algoritmust valahol, de nem sejtettük meg, mi köze lehet az automatákhoz. UTFG nem segített. Valaki? Köszi!

  • 2176 megtekintés

nos a helyzet az, hogy ez opcionális vizsgakérdés [tavaly engem is részben ezért húztak meg, Dragorral együtt mentünk vizsgázni], a jegyzetben nincs ilyen, az előadáson nem hangzott el, gyakorlaton nem vettük. holnap vizsga.

és persze a konkrét működése, definíciója érdekelne, állapotok, átmenetfüggvények, végállapotok [ha van neki egyáltalán, lehet, hogy üres veremmel/vermekkel fogad el mit? de már az is nagy segítség lenne, hogy mire való.].

:: by BRI.
:: config :: Acer TravelMate // Ubuntu Intrepid
:: tothab [a] gmail [pötty] kom
:: black rose immortal's weblog

hahahahahahahahaha

csak nem formnyelvek?

amugy szepen leadja h mi az a KMP automata, IMHO, de csak eloadason. nekem otthon van eloadasjegyzetem, ha szepen nezel ram vagy dobsz egy mailt es nem felejtem el, akkor megkeresem benne. legalabbis ugy emlekszem, szepen levan irva.

amugy mintaillesztesre valo.

ja es prAtt, nem prett.