Arantium Maestum

プログラミング、囲碁、読書の話題

2022-10-11から1日間の記事一覧

簡単な型システムを実装していく8 STLC+...+Variant+Fix

再帰関数を定義できるようにするために不動点オペレータFixを追加する。型のないラムダ計算だと普通のラムダ抽象として定義できるのだが、STLCでは型をつけることができないので組み込みのオペレータとして用意する必要がある。 TaPLからの例を取ると: ff =…