agda

2зной

1ответ

Использование SUBST в приложении будет завинтить тип результата

У меня есть определение с следующего типа: insert : ∀ {n} → (i : Fin (suc n)) → ∀ t → Env n → Env (suc n) weaken : ∀ {t t₀ n} {Γ : Env n} → (i : Fin (suc n)) → (e : Γ ⊢ t₀) → (insert i t Γ) ⊢ t₀ Уч

3зной

1ответ

Самопрезентация и вселенные в OTT

Вопрос о Observational Type Theory. Рассмотрит следующую установку: data level : Set where # : ℕ -> level ω : level _⊔_ : level -> level -> level # α ⊔ # β = # (α ⊔ℕ β) _ ⊔ _ = ω _⊔ᵢ_

0зной

1ответ

Доказывая разрешимость подмножества в Agda

Пусть у меня есть такое определение подмножества в Agda Subset : ∀ {α} → Set α → {ℓ : Level} → Set (α ⊔ suc ℓ) Subset A {ℓ} = A → Set ℓ и у меня есть набор data Q : Set where a : Q b : Q Можно

0зной

1ответ

Что означает `` `в типе цели в Агда?

Я читаю Brutal Meta-introduction to Agda. В разделе, посвященном «Переписывая с with и Единения» они упоминают случай, когда тип цели идет от: (filter p (a ∷ as) | p a) ≡ (filterN p (a ∷ as) | p a)

1зной

1ответ

Agda типа Проверка ошибок

Я в настоящее время делает упорядоченный вектор типа данных, и я пытаюсь создать операции с типом данных, но я получаю сообщение об ошибке: (Set (.Agda.Primitive.lsuc ℓ)) != Set when checking that th

2зной

1ответ

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

Я пытаюсь формализовать некоторые свойства регулярных выражений (RE) в Agda. Я застрял на доказательстве идемпотентности операции Клейн-звезды. мне удалось доказать, что xs <-[[ (e *) * ]] -> xs <-[[

3зной

1ответ

Доказательства параметричности в Agda

Чтение this answer побудило меня попытаться построить, а затем доказать, каноническую форму полиморфных функций контейнера. Конструкция была простой, но доказательство преклоняет меня. Ниже приведена