-
2 votesanswersviews
通过长度感应,然后通过归纳规则进行上下文无关语法(例如来自prog-prove)
我是Isabelle / HOL的新手(虽然不是HOL),所以我决定开始学习优秀的"prog-prove" tutorial中的例子 . 我一直坚持上下文无关语法问题(第43页的练习3.5) . 在这个问题中,您将获得两个无上下文语法: S → ε | aSb | SS T → ε | TaTb 并要求你证明他们描述的是同一种语言 . 证明T中的元素位于S描述的语言中很容易,... -
6 votesanswersviews
除了Caledon之外还有其他基于haskell的HOL编程语言吗?
有基于高阶逻辑(HOL)的编程语言和定理证明器 . 示例包括Twelf,lambda prolog,Isabelle . 例如,Twelf既是编程语言又是定理证明者,而Isabelle主要是一个定理证明者,但是对于Isabelle代码提取是可用的 . 我正在寻找一种基于haskell的HOL编程语言 . 原因是我非常喜欢lambda prolog,但它并不是一种实用的编程语言 . Lambda ...