Apr 20, 2024  
OHIO University Undergraduate Catalog 2010-12 
    
Catalog Navigation
  Catalog Home
  Quarters to Semesters Transition: A Commitment to Students
  General Information and Policies
  Diversity Commitment
  Vision, Mission, and History
  Graduation Requirements – Universitywide
  General Education Requirements
  University Contacts
  Arts and Sciences
  Business
  Communication
  Education and Human Services
  Engineering and Technology
  Fine Arts
  Health Sciences and Professions
  Honors Tutorial
  University College
  Lifelong & Distance Learning
  Regional Campuses
  Departments and Schools
  Course Information
  Course Descriptions
  Faculty
  Major, Minor, and Certificate Codes
  Curricula – Certificates, Major Programs, Minors
  Abbreviations
  Notice of Non-Discrimination
  Copyright and Disclaimer
  My Portfolio
HELP
OHIO University Undergraduate Catalog 2010-12 [Archived Catalog]

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

C S 410 - Formal Languages and Syntactic Analysis

Practical and formal aspects of computing related to the lexical and syntactic analysis stages of compilation are explored. The relationships among regular expressions, deterministic finite automata, and nondeterministic finite automata are presented. The relationship between contest-free grammars and pushdown automata is also explored. Practical parsing algorithms are examined, including bottom-up, town-down, and recursive descent strategies.

Prerequisites: C S 320 & 361
Credit Hours: 5
Repeat/Retake Information: May be retaken three times excluding withdrawals, but only last course taken counts. Note: Effective Summer Quarter 2010-11 (June 2011) any non-repeatable course may be retaken two times excluding withdrawals, but only last course taken counts.


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