Jun 15, 2024  
2020/2021 University Catalog 
    
2020/2021 University Catalog [ARCHIVED CATALOG]

CS 620 - Formal Languages and Syntactic Analysis I


Units: 3

Prerequisite(s): CS 310 CS 320 CS 520 , and CS 562  and classified graduate standing.

Regular, context-free, context-sensitive, and general grammars. Corresponding machine model recognizers. Chomsky and Greibach normal forms. Closure, decidability and undecidability properties.