モナドへの近道・Haskell からの寄道モナドへの近道・Haskell からの寄道 中村翔吾∗ 2007 年 1 月 26 日 本稿の趣旨 圏論のモナドとプログラミング言語 (Haskell) の間にはどの様な関係があるのか．この問いに答えるた めには，当然だが，少なくともモナドが理解できる程度に圏論を知らなければならない．本稿は，圏論の知 識が全くないところから，モナドを理解するまでの，最短コースの道のりをたどり (第 1,2 章)，これを前 提にして Haskell と圏論との関係を考察する (第 3 章)．読者には圏論の知識を要求しないが，Haskell の 文法の基本的な理解は前提としている．また，圏論に関しては，あくまでも「モナドへの最短コース」なの で，米田の補題，普遍性，コンマ圏，極限などの重要な概念は解説していない． 1 基礎知識の準備 定義 1 (メタグラフ metagraph) メタグラフは射 (arrow
