Notater - Lars-Erik Lars-Erik har ¡­

Notater - Lars-Erik

Lars-Erik har skrevet noen gode notater om INF 1800. Ta gjerne en titt p? dem

http://folk.uio.no/larsereb/

Lars-Erik har ogs? laget et oppgavesett som st?r til pensum om FSA, Pushdown-automater og pumpelemma.Det er en praktisk oppgave, hvor man lager automater som skal validere HTML-filer.

I oppgave 1 er det begrenset hvor mange tagger som n?stes inni hverandre, dette kan alts? uttrykkes med en FSA. I oppgave 2 fjerner jeg denne begrensningen, slik at man m? bruke en push-down automat. Jeg h?per studentene finner oppgaven engasjerende, da man ser praktisk bruk av teorien de l?rer, og mange sikkert kjenner til HTML fra f?r.