2008年8月9日土曜日

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

こつこつ。

  • 2.8〜2.16。カンタンだ!

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

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

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

0 件のコメント: