MCS Notes for CS/M students

Unit description

Web site for an earlier year's course

Past Exam papers

• 1998

Course notes

• (Lecture 1) Introduction to finite automata, grammars and languages
  • See also the MATHMANIA web based tutorial on finite state machines
• (Lecture 2) Deterministic vs non-deterministic automata
  • Additional notes on NDFA to DFA conversion
• (Lecture 3) Regular languages and their properties
• (Lecture 4) Regular expressions: equivalence to NDFA
• (Lecture 5) Grammars
• (Lecture 6) Chomsky Hierarchy

Sample solutions

They are available in the directory : ~suresh/pub/CSM

Suresh Manandhar
Artificial Intelligence Group
Department of Computer Science
University of York
York YO1 5DD, U.K.