Skip to main content
CourseGrid

CS 620 - Formal Languages and Syntactic Analysis I

CS 620: Formal Languages and Syntactic Analysis I (3 units) at San Diego State University. Not offered in Spring 2027. Prerequisites: CS 460 and either CS 320 or CS 420. Counts toward Computer Science, M.S. (2026-27), Computer Science, M.S. (2025-26).

All CS classesCompare with another courseOpen in planner
3 units
  • Areas of Study
Offered: Summer 2027 (not offered), Spring 2027 (unknown), Fall 2026 (unknown)

Counts toward

Regular, context-free, context-sensitive, and general grammars. Corresponding machine model recognizers. Chomsky and Greibach normal forms. Closure, decidability and undecidability properties.
Prerequisites
CS 460 and either CS 320 or CS 420.
See the full prerequisite chain

From the catalog

Grading
CNO - Letter (No Cr/NC)

0 sections in Spring 2027

CS 620 is not offered in Spring 2027. Check all CS classes for other terms.