Dec 14, 2025  
Ohio University Graduate Catalog 2015-2017 
    
Catalog Navigation
  Catalog Home
  Application, Admission and Adding Degrees
  Academic Policies and Procedures
  Fees & Ohio Residency
  Graduate Funding and Financial Aid
  Degree Requirements
  Academic Units
  Programs of Study by Academic Unit
  Programs
  Course Information
  Courses
  Departmental Faculty
  University Profile, Vision, Mission, & History
  Diversity Commitment
  Notice of Non-Discrimination
  Copyright and Disclaimer
  Services and Resources
  My Portfolio
HELP
Ohio University Graduate Catalog 2015-2017 [Archived Catalog]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CS 5100 - Introduction to Formal Languages and Compilers

Practical and formal aspects of computing related to the lexical and syntactic analysis stages of compilation explored. Relationships among regular expressions, deterministic finite automata, and nondeterministic finite automata presented. Relationship between context-free grammars and pushdown automata also explored. Practical parsing algorithms examined, including bottom-up, town-down, and recursive descent strategies. Design of significant project using formal language concepts required.

Requisites

Credit Hours: 3.0
Repeat/Retake Information: May not be retaken.

Lecture/Lab Hours: 3.0 lecture

Eligible grades: A-F,WP,WF,FN,FS,AU,I


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)