Registration for this term is over. Changes or corrections to registration now by petition only. Students should contact their academic advisor.
The second week of classes has begun. Approval of the instructor is now required for registration.
Prerequisites/Notes:
MATH 300 and CMSC 150
Catalog Description :
A study of programming in the abstract, leading to an understanding of the precise nature and limitations of computing machines. Topics include universal computing machines such as Turing machines, decidable and undecidable predicates, regular and pushdown automata, and regular and context-free grammars.
PREREQUISITES: CMSC 150 and MATH 230
Attributes: GER Quantitative Analysis, 400-599 Advanced Course
Term |
Spring Term 2016 |
Instructors |
Joseph N. Gregg |
Course |
CMSC 515 |
Grade Mode |
Standard |
Title |
THEORY OF COMPUTATION (Q) |
Final Exam |
Monday, Jun 06, 2016 08:00 a.m. - 10:30 a.m. |
CRN |
3090 |
Status |
Active |
Class Time |
12:30 PM-01:40 PM MWF BRIG 422 |
Start-End Date |
Mar 28, 2016-Jun 08, 2016 |
Campus |
Appleton Main Campus |
Units |
6 |
Course materials |
View Book Information |
|
Maximum |
Number registered |
Enrollment: |
Unlimited |
24 |
|