dependent-type

5зной

1ответ

Как определить взаимные индуктивные предложения в Lean?

Я пытаюсь использовать синтаксис для индуктивных типов данных, но получил сообщение об ошибке «взаимно индуктивные типы должны компилироваться в базовый индуктивный тип с зависимым устранением». Ниже

7зной

2ответ

Агдаподобное программирование в Coq/Proof General?

В отличие от Agda, Coq имеет тенденцию отделять доказательства от функций. Тактика Coq дает отличные возможности для написания доказательств, но мне интересно, есть ли способ воспроизвести некоторые ф

3зной

2ответ

Могу ли я проверить присутствие экземпляра во время выполнения?

У меня есть семья данных конечных векторов: data family Vec (n :: Nat) e data instance Vec 2 Float = Vec2f !Float !Float data instance Vec 3 Float = Vec3f !Float !Float !Float -- and so on У меня

2зной

1ответ

Являются ли дженерики параметризуемыми значениями такими же, как и зависимые типы?

Я читал на зависимых типах, и у меня есть один вопрос, чтобы убедиться, что я не что-то недопонимаю. Wikipedia page on dependent types: В информатике и логике зависимый тип - это тип, определение кото

11зной

1ответ

типы потоков с постоянными строками и зависимые типы

Скажем, у меня есть следующий постоянной строки: export default const FOO = 'FOO' Say импортировать это в аннотированный файл потока следующим образом: import FOO from '../consts/Foo' Затем у меня ест

2зной

1ответ

Могу ли я использовать обозначение для индуктивного типа для определения этого типа в Coq?

Предположим, что у меня есть что-то вроде этого: Inductive SubtypeOf : Gamma -> UnsafeType -> Type -> Set := | SubRefl : forall (gamma : GammaEnv) (u : UnsafeType) , SubtypeOf gamma u

2зной

1ответ

Несколько мест для зарезервированных обозначений в Coq?

У меня есть куча взаимно-индуктивных типов данных, объявленных с использованием with, и я бы хотел определить Notation для каждого из них, которые я могу использовать, пока я их определяю. Мне известн

2зной

2ответ

Какую векторную библиотеку использовать в coq?

Мне интересно, существует ли обычно используемая библиотека для векторов в coq, I.e. списки, индексированные по их длине в их типе. Некоторые учебные пособия ссылаются на Bvector, но его не обнаружива