5 コンパクト・ハウスドルフ空間の成すCPO(林(1984))
Next: 6 プログラムの停止性
Up: 情報処理の方法と演習 問題
Previous: 4 CPO
- 5.1
- コンパクト・ハウスドルフ空間
の空でない閉集合全体に、
集合の包含関係により、含まれる方が大きいという順序を入れると、
CPOになることを証明せよ(以下、そのCPOを
と書く)。
- 5.2
-
から
への連続関数
が与えられた時、
から
への
関数
を、
で与えると、
がCPO
上の連続関数になっていることを示せ。
- 5.3
- CPO
から
への連続関数
と
が
あるとき、
を
として定義する。
が
から
への連続関数であることを示せ。
- 5.4
-
として2次元単位円盤を取り、
原点を
に移し、
全体を
倍し、
ラジアン回転する一次関数
とする。
- 有限個の
を与えて、それらを5.3の
で結合した
ものの最小不動点を描くプログラムを書け。
- それを利用してKoch曲線を描け。
Takashi SAKURAGAWA
Wed Nov 8 12:44:37 JST 1995