COMP 301
Fall 2018
| 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. |
|
| Credit: 1 |
Gen Ed Area Dept:
NSM MATH |
| Course Format: Lecture | Grading Mode: Graded |
| Level: UGRD |
Prerequisites: COMP211 AND COMP212 AND MATH228 |
|
Fulfills a Requirement for: (COMP)(IDEA-MN)(IDEA-EE)(INFO-MN)(MATH)(NS&B)(STS) |
|
Past Enrollment Probability: 75% - 89% |
| 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.. 01:20PM-02:40PM; Location: SCIE137; |
| Total Enrollment Limit: 30 | | SR major: 15 | JR major: 10 | | |
| Seats Available: 6 | GRAD: X | SR non-major: 0 | JR non-major: 0 | SO: 5 | FR: 0 |
| Drop/Add Enrollment Requests | | | | | |
| Total Submitted Requests: 0 | 1st Ranked: 0 | 2nd Ranked: 0 | 3rd Ranked: 0 | 4th Ranked: 0 | Unranked: 0 |
|