33阿尔法——类型理论的校对编辑

阿尔法是WYSIWYG校对编辑。它允许您以交互方式逐步定义理论(公理和推理规则),制定定理并构造定理的证明。中的所有步骤校样结构立即由系统检查,没有可以构造错误的证明。所使用的逻辑框架是蒂埃里·科昆(Thierry Coquand)对佩尔·马丁·洛夫(Per Martin-Löf)类型理论的版本。

或者,您可以将Alfa视为带有类型系统的小型纯函数式编程语言提供了依赖类型。编辑立即检查您输入的程序语法正确,键入正确。

Alfa的灵感主要来自Window-Alf[AGNvS94型],已实施通过莉娜·马格努森约翰·诺德兰德,并具有类似的用户界面。

计划是Alfa应该通过以下方式改进Window-Alf

其中一些已经实施。如所示图90,证明可以用自然演绎的方式呈现。

图90。Alfa的窗户垃圾场,说明施工自然演绎风格的简单证明。

而Window-Alf是在标准ML(验证引擎)中实现的以及C++和面试(用户界面),Alfa完全在Haskell,使用Fudgets作为用户界面。编写,源代码由大约8000条线路组成,分布如下跟随:

此外,Aarne Ranta还提供了2100条线路,支持自然语言。其中一些代码已集成到Alfa中,但这项工作还处于试验阶段。

有关Alfa的更多详细和最新信息,请访问WWW[哈尔97].