2009-2010

CA215 – Language and Computabiltiy

Tutorial 1: Set Theory

Excercises (pdf)

Solutions (pdf)

Tutorial 2: Regular Languages

Excericises (pdf)

Solutions (pdf)

Tutorial 3: Context-free Languages

Excericises (pdf)

Solutions (pdf)

Tutorial 4: Context-sensitive Languages

Excericises (pdf)

Solutions (pdf)

Tutorial 5: Turing Machine

Excericises (pdf)

Solutions (pdf)