Laskuharjoitukset

  1. Luku 0, tehtävät 1, 5, 6, 7 ja Luku 1, tehtävät 1, 2.
    harj1.pdf harj1.ps
  2. 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
  3. Harjoituksia äärellisistä automaateista, tehtävät 2, 3, 4, 6, 7, 10
    harj3.pdf harj3.ps
  4. 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
  5. Harjoituksia Pumppauslemmasta ja kontekstittomista kieliopeista, tehtävät 1, 2, 4, 5, 6, 9
    harj5.pdf harj5.ps
  6. 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/.
  7. Harjoituksia LL(1)-kieliopeista, CYK-algoritmista ja Chomskyn normaalimuodosta, tehtävät 1, 2, 5, 6, 7, 12
    harj7.ps pdf
  8. Harjoituksia Turingin koneista, tehtävät 1, 4-8
    harj8.ps pdf
  9. Harjoituksia rajoittamattomista kieliopeista ja universaalikoneista, tehtävät 2, 3, 4, 6, 7, 8
    harj9.ps pdf
  10. Harjoituksia ratkeamattomuudesta, tehtävät 3, 4, 6, 9, 10, 11
    harj10.ps pdf

Exercises

  1. Chap 0, tasks 1, 5, 6, 7 and Chap 1, tasks 1, 2
    exercise1.pdf exercise1.ps
  2. 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
  3. Exercises about finite automata, tasks 2, 3, 4, 6, 7, 10
    exercise3.pdf exercise3.ps
  4. 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
  5. Exercises about the Pumping Lemma and context-free grammars, tasks 1, 2, 4, 5, 6, 9
    harj5.pdf exercise5.ps
  6. 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
  7. Exercises about LL(1)-grammars, CYK-algorithm and Chomsky normal form, tasks 1, 2, 5, 6, 7, 12
    exercise7.ps pdf
  8. Exercises about Turing machines, tasks 1, 4-8
    exercise8.ps pdf
  9. Exercises about unrestricted grammars and universal Turing machines, tasks 2, 3, 4, 6, 7, 8
    exercise9.ps pdf
  10. Exercises about unsolvability, tasks 3, 4, 6, 9, 10, 11
    exercise10.ps pdf

Exercise points