Formal Languages and Automata

(形式语言与自动机)

 


[Course Information] [Slides] [Assignments] [Links]
Course Information
Slides (Slides will be available one week before the class)

Class Intro

Models:

Finite Automata

Regular Expression

Context Free Grammar

Pushdown Automata

(Special thanks to Prof. Jeffery Ullman and Prof. Xuandong Li for their permissions of using and adjusting their slides)


Assignments

First Assignment Due date Oct. 1, 23:59:59

Second Assignment Due date Oct. 12, 23:59:59


Project


Links

Lecture notes by Jiacai Cui.