Monash University > School of Computer Science and Software Engineering > CSE2303

CSE2303 Formal Methods I
Semester 1, 2005

Welcome

This subject looks at the question of exactly what a computer can compute, and gives an introduction to logic and formal languages. Topics include computable functions, finite state automata, regular expressions, grammars, Turing computability, propositional logic, resolution, and predicate logic.


Lecturer

David Albrecht.
Room 113, Building 75,
Clayton Campus, Monash University.
Phone: (+61-3) 9905-5526
Fax: (+61-3) 9905-5146
Email: David.Albrecht@csse.monash.edu.au


Exam Consultations

  • Lecturers Consultation Hours
  • Tuesday June 7, 12 noon - 1pm. (Room 113/75)
  • Thursday June 9, 12 noon - 1pm. (Room 113/75)
  • Tuesday June 14, 11am - 2pm. (Room 111/75)
  • Thursday June 16, 11am - 2pm. (Room 111/75)
  • Other times by appointment.
  • CSSE HELP room G30 (75)
  • Monday June 13 2pm - 5pm
  • Tuesday June 14 2pm - 5pm
  • Wednesday June 15 10am - 1pm
  • Wednesday June 15 2pm - 5pm
  • Thursday June 16 2pm - 5pm

  • Prescribed Textbook

  • Daniel I.A. Cohen, "Introduction to Computer Theory", Second Edition, John Wiley & Sons, Inc. 1997.

  • Recommended Reading

  • Michael Sipser, "Introduction to the Theory of Computation", PWS Publishing Company, 1997.

  • Reading list

  • Lectures

    All lectures are available online and will be taped.

    Resources


    Last modified 3/6/2005