相关疑难解决方法(0)

agda程序必须终止吗?

已经说明了所有agda程序终止的几个地方.但是我可以构造一个这样的函数:

stall : ? n ? ?
stall 0 = 0
stall x = stall x
Run Code Online (Sandbox Code Playgroud)

语法高亮显示器似乎不喜欢它,但没有编译错误.

计算stall 0结果的正常形式0.计算结果stall 1导致Emacs挂起看起来很像非终止循环.

这是一个错误吗?或者Agda有时会永远运行?或者是更微妙的事情?

emacs halting-problem agda

4
推荐指数
2
解决办法
881
查看次数

标签 统计

agda ×1

emacs ×1

halting-problem ×1