CSCI 311: Models of Computation

CSCI 500: Fundamental Concepts in Computing

Department of Computer and Information Science
The University of Mississippi


Announcements:

Syllabi

Homework Assignments

Please follow the Homework guidelines when completing homework assignments.

Self tests

  1. Basic language concepts, set notation, section 1.2 of text
  2. Basic language concepts, set and grammar, section 1.2 of text
  3. DFAs, section 2.1 of text
  4. NFAs    figures, section 2.2-2.3 of text
  5. Regular expressions, section 3.1 of text
  6. Regular grammars and properties of regular languages, sections 3.2, 3.3, 4.1, 4.2 of text
  7. Pumping lemma and non-regular languages, section 4.3 of text
  8. Context-free languages, chapter 5 of text
  9. Pushdown automata, chapter 7 of text

Send comments or suggestions to dwilkins@cs.olemiss.edu
Last modified: Fri Nov 30 21:18:51 CST 2007