Пакет: agda-stdlib (2.1-3)

стандартная библиотека для Agda

Agda является функциональным языком программирования с зависимыми типами. В ней имеются индуктивные семейства, которые похожи на GADT из Haskell, но они могут быть индексированы по значениями, а не просто по типам. Также в ней имеются модули с поддержкой параметризации, миксфиксные операторы, символы Unicode и интерактивный интерфейс Emacs (программа проверки типов может помочь в разработке вашего кода).

Также Agda является интерактивным средством доказательства теорем. Она является интерактивной системой записи и проверки доказательств. Agda основана на интуиционистской теории типов, базовой системе конструктивной математики, разработанной шведским логиком Пэром Мартином-Лёфом. Agda во многом схожа с другими интерактивными средствами доказательства теорем, основанными на зависимых типах, такими как Coq, Epigram и NuPRL.

Стандартная библиотека Agda содержит модули для многих общих структур данных и шаблонов доказательств. Предоставляемые модули включают:

 - Algebra: определение и рассуждение об абстрактных алгебраических

 - Category: использование идиом из теории категорий для структурирования

 - Coinduction: поддержка коиндуктивного программирования
 - Data: типы данных и свойства типов данных
 - Foreign: относящееся к внешнему функциональному интерфейсу
 - Induction: общая инфраструктура для индукции
 - IO: функции, связанные с вводом/выводом
 - Level: уровни Universe
 - Relations: свойства и доказательства отношений
 - Size: размеры, используемые механизмом типов с размером

Пакет содержит полную библиотеку.

Теги: Роль: Динамическая библиотека

Эта страница также доступна на следующих языках (Как установить язык по умолчанию):