CS322 Çü½Ä¾ð¾î ¹× ¿ÀÅ丶Ÿ

lecture notes

°­ÀÇ note´Â postscript file ÀÔ´Ï´Ù.

°­ÀÇ note´Â chapterº°·Î °­ÀÇ°¡ ³¡³­ ÈÄ¿¡ ¿¬°á µË´Ï´Ù.

• Chapter 1. Preliminaries

• Chapter 2. Finite Automata and Regular Expressions

• Chapter 3. Properties of Regular Sets

• Chapter 4. Context-Free Grammars

• Chapter 5. Pushdown Automata

• Chapter 6. Properties of Context-Free Languages

• Supplement 1. Top Down Parsing(LL(k) parsing)

• Supplement 2. Bottop Up Parsing(LR(k) pasing)

• Chapter 7. Turing Machines

• Supplement 3. Computability(Partial recursive function)