Class Number: 2436
Description: Hours: Three hours lecture in the lab per week
Prerequisites: MATH 300
Study of the relation of languages (i.e. sets of strings) and machines for processing these languages, with emphasis on classes of languages and corresponding classes of machines. Phrase structure languages and grammar. Types of grammars and classes of languages. Regular languages and finite state automata. Context-free languages and pushdown automata. Unrestricted languages and Turing Machines. Computability models of Turing, Church, Markov, and McCarthy. Applications to programming languages, compiler design, and program design and testing.
| Days | Time | Date Range | Location | Instructor |
|---|---|---|---|---|
| MW | 06:00 PM - 07:15 PM | 08/24/2019 - 12/20/2019 | Del Norte Hall 1535 | Joel Helling |
Status: Closed
Session: Regular Academic Session
Units: 3.00
Class Components: Lecture
Career: Undergraduate
Start Date: 08/24/2019
End Date: 12/20/2019
Grading: Letter Grade
Class Availability
Information below is 24 hours old.Enrollment Total: 40
Available Seats: 0
Wait List Capacity: 15
Wait List Total: 0
Textbook / Other Materials
Textbook Status: Required
ISBN: 9781285401065
Title: Introduction to the Theory of Computation
Author: Sipser
Publish: Cengage Learning
Textbook Status: Required
ISBN: 9780357700013
Title: Cengage Unlimited, Multi-term (12 months)
Author: Cengage
Publish: Cengage Unlimited
Textbook Status: Required
ISBN: 9780357700006
Title: Cengage Unlimited, 1 term (4 months), 1st Edition
Author: Cengage Unlimited
Publish: Cengage Unlimited
Textbook Status: Required
ISBN: 9781133187790
Title: Intro to Theory of Computation
Author: Sipser
Publish: Cengage Learning
Textbook Status: Required
ISBN: 9780357700020
Title: Cengage Unlimited, Multi-term (24 months), 1st Edi
Author: Cengage Unlimited
Publish: Cengage Unlimited
More textbook information including prices
Enrollment Information
- Upper Division
Notes
- Prerequisite course required. Consult CSUCI Catalog