COMP 454 - Automata, Lang & Comput

Show Details for Open Courses Only


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.

Units: 3.00
Grading: Letter Grade

Info current as 3/21/2018
Section Class # Type Days Time Location Instructor Course Details [Key]
01 2190 LEC MW  12:00 PM  -  1:15 PM  Sierra Hall 1131 Michael Soltys-Kulinicz Course Open Class Details Course Textbook Information

Key for Course Detail Icons

  • Course open= Course Open
  • course closed= Course Closed
  • course details= Course Details
  • textbook info= Textbook Info
  • General Education Class= General Education
  • Extended University Class= Extended University
  • Service Learning Class= Service-Learning
  • Blended Class= Blended
  • Online Class= Online
  • No Cost Course Materials= No Cost Course Materials