aigarashi / errata-copl

「プログラミング言語の基礎概念」の正誤表
7 stars 0 forks source link

p.91 の正誤情報 #91

Open aigarashi opened 6 years ago

aigarashi commented 6 years ago

(m): 証明が不十分でした.導出 D については,書かれている E-App で終わる場合だけでなく, E-AppRec で終わる可能性を検討しなけ ればなりません.ただし,後者の場合はありえない(矛盾が導ける)ことが

  1. E-AppRec から v'1 が再帰関数閉包である.
  2. 帰納法の仮定からは v'1v1,すなわち(再帰でない)関数閉包である

の二点からわかります.

aigarashi commented 4 years ago

3行目: P(E, e2, i2) の後に閉括弧が必要。