Apr 30, 2024  
2014-2015 Undergraduate Bulletin 
    
Catalog Navigation
  Bulletin Home
  Telephone and Web Directory
  Academic Calendar
  About Austin Peay State University
  Admission to Austin Peay
  University Academic Regulations
  Undergraduate Tuition, Fees and Financial Aid
  University-Wide Degree Requirements
  Programs of Study
  College of Arts and Letters
  College of Behavioral and Health Sciences
  College of Business
  College of Education
  College of Science and Mathematics
  School of Technology and Public Management (APSU Center @ Fort Campbell)
  Institute for Global Security Studies
  Course Descriptions
  Honors Program
  President’s Emerging Leaders Program (PELP)
  Honors and Awards
  Academic Support Services
  Servicemembers Opportunity Colleges (SOC)
  Center for Extended and Distance Education
  Student Life
  Student Services
  Student Right to Know
  Appendixes
  Administration and Faculty
  Campus Map
  Special Programs of the University
HELP
2014-2015 Undergraduate Bulletin [ARCHIVED CATALOG]

CSCI 3500 - Theory of Automata, Formal Languages, and Computation

Credit Hours: 3
Prerequisite: MATH 3000  or CSCI 3400 
Description: Fundamental concepts in Computer Science, including: finite-state machines and regular expressions, context-free grammars and languages, push down automata, Turning machines, undecidability, and computational complexity.