INTRODUCTION TO FINITE AUTOMATA

THE SYLLABUS

	
	              
COURSE 		:	CSC 395
SECTION         :	01
CLASS MEETINGS 	:	T R 11:00 a.m. - 12:15 a.m.
ROOM            :	SCI 143	
TEXT BOOK       :	Introduction to Computer Theory, 
			Revise Printing, by Daniel I. A. Cohen.
			John Wiley & Sons, Inc.

PREREQUISITES 	:	CSC 325, CSC 355, MAT 222.

COURSE CONTENT  : 	Introduction to formal language theory, finite 
			automata, regular expressions and regular grammars.
			Push-down automata and context-free grammars. 				Turing machines and context-sensitive grammars.
CHAPTERS 	:	Part I Automata Theory 		  (Chapters 2-11)
COVERED			Part II Pushdown Automata Theory  (Chapters 13-19)
			Part III Turing Theory	  	  (Chapters 24,30)
				
INSTRUCTOR      :	Leszek Piatkiewicz (Dr. P.)
OFFICE          :	SCI 107-C
PHONE           :	521-6412 
EMAIL		: 	leszek (on papa) or leszek@nat.pembroke.edu
NAT DIRECTORY	:	les_csc
URL		:	http://www.pembroke.edu/faculty/piatkiewicz/
OFFICE HOURS    :	(tentative)
		 	M F	: 	10:00 a.m. - 11:15 a.m. 
			T R	:	 9:30 a.m.  - 10:45 a.m.
			W	:	11:00 a.m. - 11:30 a.m.
			Other times by appointment.
		       		
EXAMS & 	: 	The final exam is comprehensive. Other than the 
			final, three 1-hour tests will be given during 
			the class hours. 
HOMEWORKS	:	Several homeworks will be assigned.
				
ATTENDANCE      :	Attendance will be checked. To get a passing grade 
			in the course you should attend at least 90% of the
			classes.

GRADING POLICY  :	You are responsible for all material covered in 
			class. The final grade will be 	computed as the 
			weighted average of the scores in the tests, 
			homeworks, and the final exam.
		       
			The weights are as follows:
			Homeworks	10%
		       	Tests           60% (20% each)
		       	Final           30%      

		       	Letter grades will be assigned as follows :
		      	90% - 100%     -->   A 	87% - 89%      --> A-
		       	84% - 86%      -->   B+	80% - 83%      --> B
		      	77% - 79%      -->   B-	74% - 76%      --> C+
		       	70% - 73%      -->   C 	67% - 69%      --> C-
		       	64% - 66%      -->   D+	60% - 63%      --> D
		       	57% - 59%      -->   D- 56% and below  --> F
DATES      	:	Last day to drop the class with W: 
			Thursday, October 3.
		     	Final Exam: Thursday, December 12, 
				    10:30 a.m. - 12:30 a.m.

				GOOD LUCK !!!