agda

3зной

1ответ

Почему левая идентичность над «добавлением» является тривиальным доказательством, но правильной идентичности нет?

Я просто изучаю Агда, но я не понимаю, что когда я пытаюсь доказать Идентичность над добавлением, я вижу, что Левая Идентичность является тривиальным доказательством. left+identity : ∀ n -> (zero + n)

0зной

1ответ

Почему я не могу определить `Eq`, используя только индексы в Agda?

Почему я не могу определить более явный вариант гетерогенного равенства, как это: data Eq : (A : Set) -> A -> A -> Set where Refl : (T : Set) -> (x : T) -> Eq T x x Когда я так, я получаю следу

3зной

3ответ

Формализация регулярных выражений с операцией дополнения

Я играю с формализацией сертифицированного регулярного выражения в Idris (я считаю, что та же проблема сохраняется в любом из методов теории доказательств, таких как Agda and Coq) m зациклился на том,

2зной

1ответ

Можно ли доказать существование категории категорий (с функторами как морфизмы) в Агда без функциональной растяжимости?

Я моделирование категории и функторов, как это (импорт из стандартной библиотеки): module Categories where open import Level open import Relation.Binary.PropositionalEquality record Category a b

1зной

1ответ

Как построить, возможно, непустой набор в Agda

Я знаю, что (A \/~ A) вообще не доказуемо. Как можно построить построение примера множества A, где (A \/~ A) не доказуемо, возможно ли это? И если это возможно, возможно ли это без кванторов?

1зной

1ответ

Использование нерелевантных полей

Можно ли объявлять поля в записи несоответствующими, но все равно использовать их где-нибудь? Пусть у меня есть postulate f : ℕ → ℕ record Silly x : Set where field n : ℕ s : f n ≡ x

2зной

3ответ

как интерпретировать REL в agda

Я пытаюсь понять некоторые части стандартной библиотеки Agda, и я не могу понять, как определить REL. FWIW вот определение REL: -- Binary relations -- Heterogeneous binary relations REL : ∀ {a b}

1зной

1ответ

Распределительность `subst`

Предположим, что у меня есть транзитивное отношение ~ с двумя эндомапами f и g. Предполагая f и g согласны везде и f a ~ f b ~ f c то есть два способа, чтобы показать g a ~ g c: трансформируют каждый