2008年8月3日日曜日

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

こつこつ。文脈自由文法とPDAの等価性にチャレンジ。

  • 玉砕。そもそも、文脈自由文法とPDAのそれぞれ自体に慣れていない。
  • そこで、演習を多少やってみることにする。
  • 2.1、2.2をやった。変数が変数自身をderiveするという定義を見落してた。それ以外はOK。

もう少し慣れが必要だけど、とりあえずここまで。

0 件のコメント: