University of Missouri Kansas City About UMKCAcademicsAdmissionsAthleticsOffices and DepartmentsLibrariesResearch
Quick Links  

















   Undergraduate Catalog :: School of Computing and Engineering :: Computer Science and Electrical Engineering
 
  

493 Introduction To Computability, Formal Languages And Automata (3)

Context-free grammars, finite state acceptors and regular languages, pushdown automata, Turing machines, Church's Thesis, primitive recursive functions, partial recursive functions and computational complexity. Prerequisite: CS 291.

  © 2005 UMKC • Kansas City, MO 64110 • (816)235-1000 • Email questions or comments about this web site to bytes@umkc.edu.

  UMKC is an equal opportunity/affirmative action institution; Part of the University of Missouri System; Reporting Possible Copyright Infringement.
spacer