Important Update
Current Students
Faculty & Staff

Live Chat
Request Information
Apply Now
Visit Us

Search for:

MENUMENU

Admissions
- Admissions Overview
  
  South College offers more than 60 degree and certificate programs in Knoxville, Asheville, Nashville, and Atlanta to help you become a more knowledgeable and marketable professional. Each curriculum is designed to prepare you for the career of your choice in a challenging and supportive environment. We’re here with you every step of the way, starting with the admissions process.
  
  Admissions Overview
  Request Information
Academics
- Academics Overview
  South College offers more than 60 Certificate, Associate, Bachelor’s, Master’s, and Doctoral programs to meet the needs of students across Tennessee, North Carolina, and Georgia. We are constantly developing new academic programs based on local, regional, and national employment trends for our locations in Knoxville, Nashville, Asheville and online. Each curriculum is designed is to prepare you for the career of your choice in a challenging and supportive environment. We’re here with you every step of the way, starting with the admissions process.
  View All Academic Programs
  Request Information
- School of Business
  - Accounting
  - Business Administration
  School of Computer Science and Engineering
  School of Physical Therapy
  - Physical Therapist Assistant
  - Doctor of Physical Therapy
  School of Pharmacy
  - Health Science (Pre-Pharmacy)
  - Doctor of Pharmacy
  School of Physician Assistant Studies
  - Pre-Physician Assistant
  - Physician Assistant Studies
- Health & Therapy
  School of Legal Studies
- School of Nursing
  School of Education
Locations
About

Asheville Campus

140 Sweeten Creek Road
Asheville, NC 28803
(828) 398-2500
Contact Us

Knoxville Campus

3904 Lonas Drive
Knoxville, TN 37909
(865) 251-1800
Contact Us

Knoxville Parkside

400 Goodys Ln
Knoxville, TN 37922
(865) 251-1800
Contact Us

Nashville Campus

616 Marriott Dr.
Nashville, TN 37214
(629) 802-3000
Contact Us

Atlanta Campus

2600 Century Parkway NE
Atlanta, GA 30345
(470) 322-1200
Contact Us

Online

(865) 288-8750

Resources

Admissions
Academic Programs
Academic Calendar
Financial Aid
Success Stories
Transcripts
Locations
Current Students
Faculty & Staff Resources
Careers at South College
Consumer Information

South College is authorized for operation as a postsecondary education institution by the Tennessee Higher Education Commission. In order to view detailed job placement and graduation information on the programs offered by South College, please visit www.tn.gov/thec and click on the Authorized Institutions Data button. Programs, credential levels, technology, and scheduling options vary by campus and are subject to change. Not all online programs are available to residents of all U.S. states. ©2019 South College. Institutional Disclosure Privacy Policy. Equal Opportunity Statement Sitemap

Website Design and Development by VIEO Design

South College

May 13, 2025

2020-2022 Catalog Volume XXX Ver 3

Select a Catalog

Global Search Catalog Search
Choose Search Location

Search Keyword Field

Whole Word/Phrase
Advanced Search

Catalog Navigation

Catalog Home

Academic Calendar

General Information

Accreditation and Authorizations

Admissions

Financial Information

Student Services

Academic Information

General Education Requirements

Schools and Departments

Programs of Study by Campus

Programs of Study by Degree/Certificate

Programs of Study (A-Z)

Descriptions of Courses

Administration and Faculty

California Residents

HELP

2020-2022 Catalog Volume XXX Ver 3 [ARCHIVED CATALOG]

Print-Friendly Page (opens a new window)

Facebook this Page (opens a new window)

Tweet this Page (opens a new window)

CST 5150 Formal Languages

Lecture: 3 Lab: 2 Practica: 0 Total Credits: 5
This course focuses on the mathematical framework for language description and computation. Students learn practical applications of automata to linguistics and state-based computation. Topics include computability theory and complexity theory.

Prerequisite(s): Program Admission