Jan 02, 2025  
2022-2023 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About UNG
  Accreditation and Compliance
  Undergraduate Admissions
  Financial Information
  Financial Aid
  Student Affairs
  eCore and Online Learning
  Momentum Approach
  Academic Information
  Colleges
  Academic Departments
  Programs
  Courses
  University System of Georgia
  Campuses
  F/S Phone & E-Mail Search
  See All Catalogs
HELP
2022-2023 Undergraduate Catalog [Archived Catalog]

CSCI 4300 - Theory of Computation

This course introduces the theory of computability, automata, and formal languages. Topics include regular expressions, context-free and context-sensitive grammars, Turing machines, recursive functions, lambda calculus, and undecidable problems.

Prerequisite/Corequisite:
Prerequisite: CSCI 4200 with a grade of C or higher

Hours:
3