【シプサ】2 文脈自由言語 (その6)

こつこつ。

• 2.8〜2.16。カンタンだ！
  

おお、ついにシプサの第一巻を読了！

• 正規言語
  
• 正規表現
  
• 決定性有限オートマトン
  
• 非決定性有限オートマトン
  
• 文脈自由言語
  
• 文脈自由文法
  
• プッシュダウンオートマトン(非決定、有限)
  

について、手を動かして、理解した。
いざ、第二巻へ。