Recently Viewed Courses

Once you've started browsing, courses you've viewed will appear here so you can get back to them quickly.

• Theory of Computation

Courses: Theory of Computation (CMSCH345B01)

Spring 2012

Introduction to the mathematical foundations of computer science: finite state automata, formal languages and grammars, Turing machines, computability, unsolvability, and computational complexity.

Prerequisites: CMSC/MATH 231.

Fulfills: NA

« Back to search results

« Back to course search

Haverford College

370 Lancaster Avenue
Haverford, PA 19041
610-896-1000

• Contact
• Map
• Employment

Support Haverford

All gifts are an investment in the Haverford experience.

Make a Gift

• RT @TriCoDH: What will the #NextGen of #transmedia, #gaming, #cross-platform, #multimodal, #DH #scholarship look like? #rehum13 http: ... 2 hours ago
• Leave a comment, share memories & read musings on Prof. Ron Thiemann (1946-2012) as a mentor, teacher & colleague: http://t.co/SW1zIQ48 2 hours ago
• Great photo! Hope everyone had fun at the SnowBall! RT @MLightningHolt Berm Lodge Biddies do Snowball @ Kim Hall http://t.co/zehi1WWK 6 hours ago
• RT @joesacks83: @haverfordedu alum @SpauldingCC representing yet again... http://t.co/lpGU4GDF 6 hours ago
• Sad to announce the passing of Ronald Thiemann (1946-2012), former HC religion prof, acting provost & acting president. http://t.co/T5HnbHgn 2 days ago

Social Haverford: Friend, Follow, Feeds.