Nov 07, 2025  
2020-2021 Undergraduate Catalog 
    
  Catalog Home
  Correspondence
  Academic Calendar 2020-2021
  General Information
  Student Development
  Student Policies
  Admission
  Transfer Students
  Advantage Institute for Professional Studies
  Expenses, Payment, Refund Policies and Financial Aid
  Academic Information
  Academic Policies
  CORE 42
  Core Curriculum
  Programs of Study
  Course Descriptions
  Administration & Undergraduate Faculty
  Campus Map 2019 -2020
HELP
2020-2021 Undergraduate Catalog [ARCHIVED CATALOG]

CS 346 - Foundations of Computing (3)

Considers the mathematical underpinning of computer science. The course includes topics such as finite automata, regular expressions, grammars, languages, push-down automata, Stack machines, Turing machines, complexity, and Church’s Thesis. Corequisites: MA 230  and CS 222 . FA, SP.