CA215 Languages and Computability 2004/5

Prof. Josef van Genabith

• School of Computing
• Dublin City University
• Dublin 9, Ireland
• +353 - (0)1 - 7005074 (phone)
• +353 - (0)1 - 7005442 (fax)
• josef@computing.dcu.ie (email)

Course material courtesy Dr. Geoff Hamilton

Course Slides:

• intro.pdf
• math.pdf
• regular.pdf
• contextfree.pdf
• contextsen.pdf
• turing.pdf
• decidability.pdf
• complexity1.pdf
• complexity2.pdf

Exercises:

• mathqns.html
• regqns.html
• cflqns.html
• cslqns.html
• turingqns.html
• decidabilityqns.html
• complexityqns.html

Solutions:

• mathans.html
• regans.html
• cflans.html
• cslans.html
• turingans.html
• decidabilityans.html
• complexityans.html

MidTerm Exam & Solutions:

• MidTerm.doc

Last Year's Exams & Solutions:

• Summer04.doc
• Summe04Ans.doc
• Winter04.doc
• Winter04Ans.doc

October, 2004.