George Mason University
DEPARTMENT OF COMPUTER SCIENCE

CS330 - Formal Methods and Models - Spring, 2003

Section 2: Tuesday-Thursday -- 10:30-11:45, Thompson room 138
Professor Richard Carver
703-993-1550
mailto:rcarver@cs.gmu.edu?subject=CS 330
Office Hours: Tuesday and Thursday 12:30pm - 1:30pm
and by appointment
TA:    Billy Wagner
mailto:wwagner@gmu.edu?subject=CS 330
Office Hours: Monday 1-3pm and Thursday 2-4pm in ST2 365,
and by appointment
Program #1: Prolog

Facts for Prolog Program #1
Program #2: Lex

*** How to submit the Lex project ***


Sample Lex Programs

Assignment Schedule    |   Lecture Transparencies    |   Hints & Solutions

   |    Grading    |

Unix Workshops    |   Memo Email Information
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.

Known errors in the book

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 :
Homework and Quizzes 20% (The lowest quiz grade will be dropped.)
Programs 20% (Programs will be marked down 25% for each week they are late. For example, a program will be marked down 25% it it is submitted on any of the first seven days after the due date.)
Exams 60% (Tentatively: 3 exams)
Important grading information