Jan 04, 2025  
2021-2022 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  About the Catalog
  About the University
  Colleges & Departments
  Courses
  Degrees & Certificates Offered
  Online Programs
  Graduate School Handbook
  Academic Calendar
  All-University Regulations
  Academic Policies and Procedures
  Disclosures
  Tuition and Fees
  Glossary and Abbreviations
  Graduate School Admission
  International Programs
  K-State Research and Extension
  Services for Students
  Student Financial Assistance
  Support Services
  University Faculty and Professional Staff
  Archived Catalogs
  KSIS
  Auxiliary Services and Facilities
  K-State Athletics
  K-State Libraries
  K-State Online
  Research Facilities and Centers
  WebMail
  Academic Standing
  Request Information
  My Portfolio
HELP
2021-2022 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CIS 770 - Formal Language Theory

Credits: 3

Regular languages, finite automata, context-free languages, pushdown automata, context-sensitive languages, linear bounded automata, recursively enumerable languages, Turing machines.

Note:
Not available for credit to students with credit in CIS 570.

Requisites:
Prerequisite: MATH 510. Students may enroll in CIS courses only if they have earned a grade of C or better for each prerequisite to those courses.

Typically Offered
Spring


KSIS Course Search



Add to Portfolio (opens a new window)