agda - Well-Founded 递归安全吗?

标签 agda non-termination

关于不终止的问题With clauses obscuring termination答案建议求助于 <-wellFounded .

我查看了 <-wellFounded 的定义之前,让我印象深刻的是有一个 --safeOPTIONS 。如果没有这个选项,它是否也可以工作?也就是说,正在使用 --safe进行一些优化,还是解决一些基本问题?那么在这种情况下,我们只是将终止问题委托(delegate)给标记为“安全”的函数?

最佳答案

这是完全安全的。 --safe 让模块遵守比默认更严格的标准。这并不意味着某些东西不安全,而是意味着某些东西是安全的。从任何模块使用有根据的递归,无论安全与否,都不会引入非终止。终止相当强烈地融入到可访问性的归纳定义中。

关于agda - Well-Founded 递归安全吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58846127/

相关文章:

agda - 在 Agda 中证明 m ≤ n -> k ≤ l -> m + k ≤ n + l

record - 有没有更方便的方法来使用嵌套记录?

prolog - 计算思维中的猴子和香蕉

Prolog 后继表示法会产生不完整的结果和无限循环

haskell - Agda 中的"Strictly positive"

types - Agda:花括号之间以及相对于 ':' 符号的使用方式

infinite-loop - 在Coq中使用负归纳类型证明False

Prolog 子句单独终止,但不一起终止

agda - 如何使用身份消除(在 agda 中)来证明 Eckmann Hilton 在 HoTT 中的高维路径?