COMP 301
Fall 2011
| Section:
01
|
| Crosslisting:
COMP 500 |
This course is an introduction to formalisms studied in computer science and mathematical models of computing machines. The language formalisms discussed will include regular, context-free, recursive, and recursively enumerable languages. The machine models discussed include finite-state automata, pushdown automata, and Turing machines. |
|
Essential Capabilities:
Logical Reasoning, Quantitative Reasoning
This course will focus on the creation of specific and general computational models and will train students in the mastery of their concrete and formal descriptions.
|
| Credit: 1 |
Gen Ed Area Dept:
NSM MATH |
| Course Format: Lecture | Grading Mode: Graded |
| Level: UGRD |
Prerequisites: COMP211 AND MATH228 |
|
Fulfills a Major Requirement for: (COMP)(IDEA-MN)(IDEA-EE)(INFO-MN)(MATH)(NS&B)(STS) |
|
Past Enrollment Probability: Not Available |
| SECTION 01 |
Major Readings: Wesleyan RJ Julia Bookstore
Sipser, INTRO TO THEORY OF COMPUTATION, 2ND EDITION, ISBN: 9780534950972
|
Examinations and Assignments:
To be announced |
| Instructor(s): Lipton,James Times: ..T.R.. 02:40PM-04:00PM; Location: SCIE141; |
| Total Enrollment Limit: 25 | | SR major: 10 | JR major: 10 | | |
| Seats Available: 12 | GRAD: 0 | SR non-major: 0 | JR non-major: 0 | SO: 5 | FR: 0 |
| Drop/Add Enrollment Requests | | | | | |
| Total Submitted Requests: 1 | 1st Ranked: 0 | 2nd Ranked: 0 | 3rd Ranked: 0 | 4th Ranked: 0 | Unranked: 1 |
|