ちなみに、このアンテナ。予想はしてたけど、まったく気分悪ぅ。ケシゴムしっかし、ピアノはなかなか上達しないなぁ。functor)だなんて当然じゃないか。何でこれまで理解できなかったんだ......。くやしいので、なんとなく図にしてみる。t≦t'」だったし、ちゃんと符号してるんだなぁ。画集([haq:3098])と小説「悪魔の褥に横たわりて」とで綴りがあっていないことに気が付いた。Windows用バイナリを作ったので適当に放置しておく。現在のCVSのソースからビルドしたものは振る舞いが変だったので、5月の時点のソースからビルドした。これらのファイルとemacsさえあれば最低限のことは出来る。あとライブラリは適当にCVSからとってくるべし。カクレカラクリ期待してたけど、つまらなかった。栗山千明は結構似合っていたと思うが。(2006-09-13)より。page」というエントリでは「縦書きの日本語の中にアラビア文字を埋め込む時には、改行方向を合わせるために下から上へ書く気がする」と書いたけど、リンク先のスクリーンショットではアラビア文字を上から下へと書いているな。実際の例を見たことがないので、どちらが正しいかは知らんけど......【追記】......とか書いていたら、小熊さんから「左縦書きのモンゴル語(蒙古文字)にローマンアルファベットが混じる場合」の事例が。ありがとうございます。Haskellのリストとはそもそも何者かという問題Haskellの代数的データ型の解釈は、OCamlのような正格な言語での解釈よりも確かに複雑だけど、使っていて悩んだ経験はあまり無い。そもそも、Haskellのデータ型にどんな値が存在するかを考えるときに、いちいち領域理論を使って考えたりしないし。......複雑に感じるかどうかには慣れの問題も大きいのではないかと思います。OCamlでのリスト型の領域は⊥を除けば、全ての有限リストのみからなる集合、すなわち帰納的に定義される集合になっている。Haskellでのリスト型の領域は「⊥を含む値」を除けば、全ての有限および無限のリストからなる集合、すなわち余帰納的に定義される集合になっている。したがって、始代数になっているかはさて置き、帰納的というよりは余帰納的なものとして理解したほうが良いと思います。よると、OCamlでも無限リストがリスト型に属するようです。いうことは、きちんと意味論を考えるのならOCamlの場合にもHaskellと同様の領域を考えなくてはいけないような......。Lazyモジュールは型が変わるので問題ないとの指摘。a」は結局無限リストになるのだから、無限リストを含む領域を考えなくてはならないというのは変らないはず。sumiiさんの人から借りてきた2セントも参照のこと。(2006年-10月).項書換えの分野では帰納的定理の証明手法として潜在帰納法や書換え帰納法などが広く研究されている.2つの異なる関数が任意の入力に対して同様の出力を返すことは帰納的定理として捉えられるので,帰納的定理の証明法は関数型プログラムの等価性の検証に利用できる.本研究では,項書換えにおける帰納的定理の証明法を利用して手続き型プログラムの等価性の検証を試みる.具体的には,手続き型プログラムから書換え系への変換を与え,その変換により手続き型プログラムの等価性を項書換え系の関数の等価性に帰着できることを示す.項書き換え系はこんな使い方も出来るのかと驚いた論文。項書き換え系について詳しくないので、細かい議論はあまり追えてないのだけど、アイディアがとても面白かった。手続き型のプログラムから、プログラムカウンタと変数の値とを項で表した、(決定可能)条件付き項書き換え系へと変換する。yという項書き換え系になる。帰納的定理であることを、潜在帰納法を使って証明する。項書き換え系に変換して何が嬉しいかというと、普通なら帰納法が必要な定理の証明を、直接帰納法を用いずに出来る潜在帰納法等の方法があって、自動化がしやすいところ。この論文の時点ではまだ自動化は出来ていないけど。ちなみに、こないだの第68回情報処理学会・プログラミング研究会で、同じ著者らの「潜在帰納法を利用した手続き型プログラム検証の試み」という題の発表があった。続いてまたプラクティスを解いてみた。工夫は不要で、書いてあるとおりにやるだけで何の問題もなかった。Number数字がすべて降順に並んでいたら繰り上がり。なかったら、降順になっていない最短のサフィックスを持ってきて、ごにょごにょ。いう、単純だけど落ち着いて考える必要がある問題っていいよね。落ち着いて考えればそんなに難しくはないけど、実際に参加して解いていたら、焦って時間内に解けなかったと思う。Mathかなり手間取った。時間内には絶対解けなかったと思う。いっても、特に工夫はしてなくて、ただのDFSだけど。一分程度で終わるようになった。