http://docs.idris-lang.org/en/v0.99/tutorial/theorems.html#totality-checking-issues указано, что: Во-вторых, в текущей реализации пока что прилагались ограниченные усилия, поэтому все еще могут быть случаи, когда она считает, что функция...

Рассмотрим следующее игрушечное представление нетипизированного лямбда-исчисления: Require Import String. Open Scope string_scope. Inductive term : Set := | Var : string -> term | Abs : string -> term -> term | App : term -> term...

Допустим, мы пишем реализацию лямбда-исчисления, и как часть этого мы хотели бы иметь возможность выбрать новое неконфликтующее имя: record Ctx where constructor MkCtx bindings : List String emptyCtx : Ctx emptyCtx = MkCtx [] addCtx : String...