Apr 25, 2024  
OHIO University Undergraduate Catalog 2016-17 
    
Catalog Navigation
  Catalog Home
  Vision, Mission, and History
  Diversity Commitment
  Academic Calendar
  Academic Policies
  Admissions
  Fees and Financial Aid
  General Education Requirements
  General Information
  Graduation Requirements – Universitywide
  Arts and Sciences
  Business
  Communication
  Education
  Engineering and Technology
  Fine Arts
  Health Sciences and Professions
  Honors Tutorial
  International Studies
  University College
  eCampus
  Regional Higher Education
  Course Descriptions
  Course Information
  Curricula – Certificates, Major Programs, Minors
  Departments and Schools
  Faculty
  Major, Minor, and Certificate Codes
  Abbreviations
  University Contacts
  Notice of Non-Discrimination
  Copyright and Disclaimer
  My Portfolio
HELP
OHIO University Undergraduate Catalog 2016-17 [Archived Catalog]

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

CS 4100 - 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: CS 3200 and 3610
Credit Hours: 3.0
Repeat/Retake Information: May be retaken two times excluding withdrawals, but only last course taken counts.
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)