COMP 454 - Automata, Lang & Comput

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.

Meeting Information

Info current as 11/4/2024
Days Times Room Meeting Dates Instructor
Online 1/22/2022 - 5/20/2022 Ronald Rieger

Status: Open
Class Number: 2393
Session: Regular Academic Session
Units: 3.00
Class Components: Lecture
Career: Undergraduate
Dates: 1/22/2022 - 5/20/2022
Grading: Letter Grade

Class Availability

Information below is 24 hours old.
Enrollment Total: 34
Available Seats: 1
Wait List Capacity: 10
Wait List Total: 0

Textbook / Other Materials

Status: Required
ISBN: 9781133187790
Title: Intro to Theory of Computation
Publisher: Cengage Learning
Author: Sipser

Status: Required
ISBN: 9781285401065
Title: Introduction to the Theory of Computation
Publisher: Cengage Learning
Author: Sipser

Status: Required
ISBN: 9781285401065
Title: Introduction to the Theory of Computation
Publisher: Cengage Learning
Author: Sipser

Status: Required
ISBN: 9781285401065
Title: Introduction to the Theory of Computation
Publisher: Cengage Learning
Author: Sipser

More textbook information including prices

Enrollment Information

  • Upper Division
  • Asynchronous online

Notes

Prerequisite course required. Consult CSUCI Catalog