Oct 01, 2024  
2024-2025 Undergraduate Bulletin 
    
Catalog Navigation
  Bulletin Home
  Telephone and Web Directory
  Academic Calendar
  About Austin Peay State University
  APSU Policies
  Admission to Austin Peay
  University Academic Regulations
  Tuition and Fees
  Student Financial Aid & Scholarships
  Veterans Education Benefits
  University-Wide Degree Requirements
  Austin Peay Center at Fort Campbell
  Distance Education
  Majors, Concentrations & Minors
  Sample Degree Plans
  General Education
  College of Arts and Letters
  College of Behavioral and Health Sciences
  College of Business
  College of Education
  College of Science, Technology, Engineering, and Mathematics
  University College
  Course Descriptions
  Academic Support Services
  Honors and Awards
  Regulations for Residency
  Student Life
  Student Right to Know
  Student Services
  Study Abroad and Exchange Programs
  Administration and Faculty
  Campus Map
HELP
2024-2025 Undergraduate Bulletin

CSCI 3500 - Automata Theory and Formal Languages

Credit Hours 3
Prerequisite: CSCI 3400  or MATH 3000 ;
Description: Introduction to the theory of automata and formal languages. Topics include regular expressions, grammars, deterministic and nondeterministic finite automata, stack-based automata, Turing machines, and undecidable
problems.