times since June 3, 2002.
This course is an introduction to automata and formal language theory. Topics include finite automata, regular expressions and grammars, push-down automata, context-free grammars, and context-sensitive grammars.Past CE 160 Projects and Documentation: [Oct 2005] [Oct 2004] [Oct 2003]
CE 160, First Semester, 2006-2007
Finite Automata Editor: [installer] [documentation (zipped
OpenOffice)]
CE 160, First Semester, 2005-2006
Problem Sets: [openoffice.zip] [pdf]
Project Documentation Details
(CD and hardcopy) posted Sept 19, 2005
Project
Documentation Template (zipped OpenOffice text document) posted
Sept 12, 2005
Pre-final Project
Evaluation posted Sept 10, 2005
available
timeslots posted Sept 12, 2005
Final Project Evaluation Grade
posted Sept 9, 2005
Project Proposal and Project
Ideas
Progress Reports
CE 160, First Semester, 2004-2005
basic project documentation template
August
27, 2004
Changes
to Course Timetable
due to suspension of classes last
August 26, 2004:
All are assumed to have done the
homework on Minimization of Automata, and shall be credited with 10
points for homework. Solutions to bonus problems will be evaluated as
if there were no suspension of classes last August 26.
Minimization of Automata may be discussed on Tuesday, August 31 after
the scheduled presentations, if time permits. Whether or not
Minimization of Automata will be included in the second exam will be
decided on Tuesday.
No other changes are needed.
The second exam will be held as scheduled on Thursday, September 2.
|
Syllabus: |
[openoffice]
|
[pdf] |
Problem Sets: [ openoffice ] [ pdf ]
Course Project Protocols: [ openoffice ] [ pdf ]
DFA Reader and Tester
documentation: [ openoffice ] [ pdf ]
CE 160, 1st semester, 2003-2004:
Project Requirements posted Sept 1, 2003, reposted with additions Sept 3
Schedule of Project Presentations
textbook | class schedule | course outline | course timetable
course requirements:
exams | quizzes and homework | project
grading system
details
class policies
CE 160, 1st semester, 2002-2003
[1st exam]
[some exam questions from 1st semester, 2001-2002]
Textbook:
John Hopcroft, Rajeev Motwani, and Jeffrey Ullman, Introduction to Automata Theory, Languages and Computation, 2nd ed, 2001.
ISBN: 0-201-44124-1
[textbook's home page] with links to similar courses taught by the authors.
Course Outline, 1st sem 2002-2003
The best computer is the one between your ears.
This page has been accessed
times
since June 3, 2002.