Laskuharjoitukset
- Luku 0, tehtävät 1, 5, 6, 7 ja Luku 1, tehtävät 1, 2.
harj1.pdf
harj1.ps
- Harjoituksia säännöllisistä lausekkeista, tehtävät 1, 2, 3, 7, 8,
9
harj2.pdf
harj2.ps
Kokeiletko
egrepiä tällä esimerkkitiedostolla, niin voimme vertailla tuloksia: esim.c
- Harjoituksia äärellisistä automaateista, tehtävät 2, 3, 4, 6, 7,
10
harj3.pdf
harj3.ps
- Harjoituksia äärellisistä automaateista ja säännöllisistä
lausekkeista, tehtävät 1-5, ja 6 tai 8 (mielellään toki molemmat!)
harj4.pdf
harj4.ps
JFLAP-työkalu
- Harjoituksia Pumppauslemmasta ja kontekstittomista kieliopeista,
tehtävät 1, 2, 4, 5, 6, 9
harj5.pdf
harj5.ps
- Harjoituksia pinoautomaateista, kieliopeista ja jäsentämisestä,
tehtävät 2,3,4,7,9,11 (myös 10 suositeltava)
harj6.pdf
harj6.ps
Kurssikysely löytyy osoitteesta http://cs.joensuu.fi/~arvio/.
- Harjoituksia LL(1)-kieliopeista, CYK-algoritmista ja Chomskyn normaalimuodosta,
tehtävät 1, 2, 5, 6, 7, 12
harj7.ps
pdf
- Harjoituksia Turingin koneista,
tehtävät 1, 4-8
harj8.ps
pdf
- Harjoituksia rajoittamattomista kieliopeista ja universaalikoneista,
tehtävät 2, 3, 4, 6, 7, 8
harj9.ps
pdf
- Harjoituksia ratkeamattomuudesta,
tehtävät 3, 4, 6, 9, 10, 11
harj10.ps
pdf
Exercises
- Chap 0, tasks 1, 5, 6, 7 and Chap 1, tasks 1, 2
exercise1.pdf
exercise1.ps
- Exercises about regular expressions, tasks 1, 2, 3, 7, 8, 9
exercise2.pdf
exercise2.ps
Please, test egrep with this example file, so we can compare the results.
esim.c
- Exercises about finite automata, tasks 2, 3, 4, 6, 7, 10
exercise3.pdf
exercise3.ps
- Exercises about finite automata and regular expressions, tasks 1-5, and 6 or 8 (of course it's really recommendable to do the both!)
exercise4.pdf
exercise4.ps
JFLAP-tool
- Exercises about the Pumping Lemma and context-free grammars, tasks 1, 2, 4, 5, 6, 9
harj5.pdf
exercise5.ps
- Exercises about pushdown automata, grammars and parsing, tasks 2,3,4,7,9,11 (also 10 recommendable)
harj6.pdf
exercise6.ps
The course evaluation form can be found in http://cs.joensuu.fi/~arvio/english.html
- Exercises about LL(1)-grammars, CYK-algorithm and Chomsky normal form,
tasks 1, 2, 5, 6, 7, 12
exercise7.ps
pdf
- Exercises about Turing machines,
tasks 1, 4-8
exercise8.ps
pdf
- Exercises about unrestricted grammars and universal Turing machines,
tasks 2, 3, 4, 6, 7, 8
exercise9.ps
pdf
- Exercises about unsolvability,
tasks 3, 4, 6, 9, 10, 11
exercise10.ps
pdf
Exercise points