George Mason University
DEPARTMENT OF COMPUTER SCIENCE

CS330 - Formal Methods and Models - Fall, 2003

Section 2: Mon/Wed 1:30 - 2:45 p.m., Innovation Hall 132
Professor Henry Hamburger
703-993-1554
henryh@cs.gmu.edu
Office Hours: Tuesday 3-5 p.m. in ST2-411
and by appointment
TA:    William Wagner
wwagner@gmu.edu
Office Hours: Wednesday, 7:30-9:30 pm in ST2-365
Program #3: Lex for Tokenization

Lex Comments

How to Submit your Lex Project

Program #2: Prolog for a Finite Automaton

How to Submit your Prolog Project #2
Assignment Schedule    |   Lecture Transparencies    |   Hints & Solutions

Prerequisites    |   Description    |   Text   |   Grading
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