Apr 03, 2025  
2022-2023 UNDERGRADUATE CATALOG 
    
Catalog Navigation
  Catalog Home
  University of Houston-Downtown
  Welcome from the President
  Academic Calendar
  Admission Requirements
  Tuition and Fees
  Scholarships and Financial Aid
  Student Success Resources
  Academic Policies
  Course Descriptions
  Programs & Degrees
  Colleges
  Off Campus and Distance Education
  Common Core
  Recommended Course Sequences
  Field of Study
  General Education
  Course Credit and Numbering System
  Texas Common Course Numbering System
  Previous Catalogs
  My Portfolio
HELP
2022-2023 UNDERGRADUATE CATALOG [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 3306 - Introduction to Theory of Computation

Credits: 3 Class: 3 Lab: 0
Prerequisite(s): Grade of C or better in CS 2410  and MATH 2305  
An introduction to the modern theory of computing. Topics selected from abstract algebra, finite automata, regular expressions, regular languages, pushdown automata, context-free languages, and Turing machines. The capabilities and limitations of abstract computing devices are investigated from a theoretical perspective.


Add to Portfolio (opens a new window)