| CSC 473 – Automata, Grammars and Languages | |
|---|---|
| Registration Procedures & Restrictions | Register by completing the General Undergraduate Registration process through Distance Learning. |
| Official Catalogue Description | Introduction to models of computation (finite automata, pushdown automata, Turing machines), representations of languages (regular expressions, context-free grammars), and the basic hierarchy of languages (regular, context-free, decidable, and undecidable languages). This is a Writing Emphasis Course. |
| Session Dates | Fall 2009 |
| Units | 3 |
| Prerequisites | C SC 345. Satisfaction of the Mid-Career Writing Assessment (MCWA). |
| Link to Syllabus | NA |
| Course Web Site | D2L; www.d2l.arizona.edu |
| Instructor Name | Peter Downey |
| Instructor Contact Info. | pete@cs.arizona.edu; (520) 621-2207 |
| Instructor's Web Site | NA |
| Textbooks, Materials | Intro to Theory of Computation; Sipser; ISBN: 0534950973 Special Course Fee: $50. |