TechNews
Observatory
Topic Summary

Type Theory

Timeline

Continuity Window

first seen 2026-04-03 23:59 JST
last seen 2026-04-04 00:06 JST
representative articles 2
2026-04-032026-04-04
Hacker NewsLobsters
01

GitHub - Storyyeller/1subml: The 1SubML programming language - unified module and value language, structural subtyping, global type inference, higher rank polymorphic types, existential types, higher kinded types (no partial application), recursive types, worst-case polynomial time type checking and much more. · GitHub

分類と出典
GitHub
要点
  • Storyyeller が構造化下位型やグローバル型推論を特徴とする実験的な言語 1SubML を発表した。
  • コンパイラは手動で 99% を執筆し、残部では Claude Code の補助による生成を行った。
  • MIT/Apache 2.0 で二重ライセンスされ、JavaScript に変換して Web ブラウザで実行可能である。
重要性

Claude と人間が混在したコンパイラ構築プロセスは AI 時代の開発手法の先駆けとなり、型理論を実装する実例となる。

02

Category Theory Illustrated - Types

分類と出典
abuseofnotation.github.io
要点
  • プログラミング言語の「型」が数学的な「型論」としてどのような役割を果たすかを解説します。
  • ラムズベリーの自己帰属矛盾(Russell's paradox)を回避するために、エッテルン・ゼーメロとアブラハム・フレーゲルらが提案した ZFC 集合論とは対照的に、アルフレート・ラースェルの型論が採用された理由が説明されます。
  • 「項は一意の型に紐付く」という基本法則により、型自体が含まれず矛盾が生じない仕組みと、その数式的な優位性が議論されます。
重要性

集合論と型論の構造的違いを理解することは、数学的基础論理の進展と現代のプログラミング言語の設計思想を知る上で不可欠です。