Dec 11, 2024  
2007-2009 Graduate Catalog 
    
  Publication Home
  Correspondence Directory
  Message to Prospective and Current Graduate Students from the Chancellor
  History of Winston-Salem State University
  Organization
  Message to Prospective and Current Graduate Students from the Dean
  The School of Graduate Studies and Research
  Graduate Programs
  Course Descriptions
  Schools / Colleges
  Graduate Student Services
  Admissions to Graduate Programs
  Expenses and Funding Opportunities
  Academic Regulations
  2007-2009 Academic Calendar
  Social Regulations and Standards of Conduct
HELP
2007-2009 Graduate Catalog [ARCHIVED CATALOG]

CST 5307 - Introduction to Automata, Formal Languages and Computability

Credits: 3 hrs
This course studies computer science theory and the mathematical foundations of digital computers. Its topic includes the family of computing machines (finite-state, push-down, and Turing), the Chomsky hierarchy of languages, decidability, unsolvable problems, and applications of automata to areas of syntactic analysis, modeling, and artificial intelligence. Prerequisite(s): Admission to the MCST graduate program and advisor approval