generated at
2/18/2025, 4:10:04 PM
Haskellの⊥型
from
Haskellの型
Haskellのbottom, ボトム
これは型ではなく値
HaskellのDocs内でしばしば出てくる
Haskell内の関数が持つ以下のような性質を
⊥
として表す
計算が停止しないこと
エラーを引き起こすこと
遅延評価のHaskellでは、これらを区別をしていない
つまり、部分関数であることを
⊥
で表す
Haskellの型はすべて
⊥
を持っている
Haskell内の全ての関数(
a -> b
)は、上記のような性質を持ち合わす
つまり、
Int -> Int
だからと言って
全域関数
になるとは限らない
e.g.
型
Int
に含まれる値は、
⊥, 0, ±1, ±2, ...
型
()
に含まれる値は、
⊥, ()
⊥
を直接的に引き起こす関数
error
undefined
参考
第8回 遅延評価の仕組み | 日経クロステック(xTECH)
Haskell/Denotational semantics - Wikibooks