George Mason University
DEPARTMENT OF COMPUTER SCIENCE

CS330 - Formal Methods and Models - Fall, 2004

Section 2: Tu/Th 10:30 - 11:45 a.m., Innovation Hall 136
Professor Richard Carver
703-993-1550
rcarver@cs.gmu.edu
Office Hours: T, R 12:30-1:30 p.m. in ST2-343
and by appointment
TA:    William Wagner
wwagner@gmu.edu
Office Hours: Mon. 4-6pm, Tues. 1-3pm and 7:30-9:30pm, ST2 room 365.
Assignment Schedule    |   Lecture Transparencies    |   Hints & Solutions

Do This!    |   Prerequisites    |   Description    |   Text   |   Grading
Class Home Page
Prolog Programming Assignment #1
Lex Programming Assignment
Test file for Lex assignment: Unix format     Windows format
(The two test files are the same, except for the end-of-line characters, which are different in Unix and Windows.)
GMU Academic Calendar    |    GMU Final Exam Schedule
PREREQUISITES :     CS 211 and Math 125 (C or better in both).
DESCRIPTION :

This course is an introduction to two kinds of formal systems: logics and languages. Each of these areas is crucial to a computer science education and each of them leads directly to important computing applications. Various systems of logic and automatic reasoning are currently used in artificial intelligence, database theory and software engineering. The study of formal languages underlies important aspects of compilers and other language processing systems, as well as the theory of computation. The entire course will give you practice in precise thinking and proof methods that play a role in the analysis of algorithms. The programming assignments in Prolog and Lex provide practical experience with some course issues.

TEXT :

The course text, Logic and Language Models for Computer Science, was developed at GMU along with this course by two GMU faculty members.


ASSIGNMENTS, TRANSPARENCIES & HINTS:
  • Note: Transparencies are PostScript files, needing ... Ghostview.
  • Within Ghostview, in PAGE menu at left, select NEXT or PREVIOUS.
  • Within Ghostview, QUIT is in the FILE menu.
GRADING :
Quizzes 20%
Programs 25%
Midterm Exam 20%
Final Exam 35%
Important grading information