Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Look up keyword
Like this
0 of .
Results for:
No results containing your search query
P. 1
Theory Of Computation

Theory Of Computation

Ratings: (0)|Views: 1,024 |Likes:
Published by api-3864917

More info:

Published by: api-3864917 on Nov 21, 2009
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





COMP 335
Introduction to
Theoretical Computer Science
Section G
Instructor:G. Grahne
Lectures:Tuesdays and Thursdays,
11:45 \u2013 13:00, H 521
O\ufb03ce hours:Tuesdays,
14:00 - 15:00, LB 903-11
\u2022All slides shown here are on the web.
Thanks to David Ford for TEX assistance.

Thanks to the following students of comp335 Winter 2002, for spotting errors in previous versions of the slides: Omar Khawajkie, Charles

de Weerdt, Wayne Jang, Keith Kang, Bei Wang,

Yapeng Fan, Monzur Chowdhury, Pei Jenny Tse, Tao Pan, Shahidur Molla, Bartosz Adam- czyk, Hratch Chitilian, Philippe Legault.

Tutorial:Tuesdays, 13:15 \u2013 14:05, H 411
\u2022Tutorials are an integral part of this course.
Course organization
Textbook:J. E. Hopcroft, R. Motwani, and
J. D. UllmanIntroduction to Automata The-
ory, Languages, and Computation, Second Edi-
tion, Addison-Wesley, New York, 2001.
Sections:There are two parallel sections. The

material covered by each instructor is roughly the same. There are four common assign- ments and a common \ufb01nal exam. Each section will have di\ufb00erent midterm tests.

Assignments:There will be four assignments.

Each student is expected to solve the assign- ments independently, and submit a solution for every assigned problem.


Activity (102)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
shreya14 liked this
Luvly_shuchi liked this
RAHA TUDU liked this
RAHA TUDU liked this
anilshaw27 liked this
akbisoi1 liked this
akbisoi1 liked this
akbisoi1 liked this

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->