Nov 02, 2025  
2018-2019 Undergraduate Catalog 
    
  Catalog Home
  Correspondence
  Academic Calendar 2018-2019
  General Information
  Student Development
  Student Policies
  Admission
  Transfer Students
  Avila Advantage - School of Professional Studies
  Expenses, Payment, Refund Policies and Financial Aid
  Academic Information
  Academic Policies
  Core Curriculum
  Programs of Study
  Course Descriptions
  Administration & Undergraduate Faculty
  Campus Map 2018 -2019
HELP
2018-2019 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, Turing machines, solvability, complexity, and Church’s Thesis. Prerequisites: MA 230  and CS 222 . FA, SP.