ΛПролог - ΛProlog
Парадигма | Логическое программирование |
---|---|
Разработано | Дейл Миллер и Гопалан Надатур |
Впервые появился | 1987[1] |
Печатная дисциплина | строго типизированный |
Лицензия | Стандартная общественная лицензия GNU v3 |
Интернет сайт | www |
Основной реализации | |
Тейюс, ЭЛПИ | |
Под влиянием | |
Пролог | |
Под влиянием | |
Макам |
λProlog, также написано лямбда-пролог, это язык логического программирования с участием полиморфная типизация, модульное программирование, и программирование высшего порядка. Эти расширения к Пролог получены из наследственных Формулы Харропа используется для обоснования основ λProlog. Количественная оценка высшего порядка, просто типизированные λ-члены, и объединение высшего порядка предоставляет λProlog базовую поддержку, необходимую для захвата синтаксического подхода λ-дерева к абстрактный синтаксис высшего порядка, подход к представлению синтаксиса, который отображает привязки объектного уровня в привязки языка программирования. Программистам в λProlog не нужно иметь дело с именами связанных переменных: вместо этого доступны различные декларативные устройства для работы с областями связывания и их экземплярами.
История
С 1986 года λProlog получил множество внедрений. По состоянию на 2013 год язык и его реализации все еще активно развиваются.
Средство доказательства теорем Абеллы было разработано, чтобы предоставить интерактивную среду для доказательства теорем о декларативном ядре λProlog.
Смотрите также
- Парадокс Карри # лямбда-исчисление - о непоследовательность проблемы, вызванные объединением (логика высказываний и нетипизированный лямбда-исчисление
Рекомендации
- ^ "FAQ: Какие реализации лямбда-пролога доступны?". www.lix.polytechnique.fr. Получено 2019-12-16.
Учебники и тексты
- Дейл Миллер и Гопалан Надатур написал книгу Программирование с помощью логики высшего порядка, опубликовано Cambridge University Press в июне 2012 г.
- Эми Фелти написал в 1997 году учебник по лямбда-пролог и его приложения к доказательству теорем ([Архивировано WebCite https://www.webcitation.org/5WpO4HGEh?url=http://www.site.uottawa.ca/~afelty/dist/lprolog97.ps ]).
- Джон Ханнан написал учебник по Анализ программы на лямбда-прологе для конференции PLILP 1998 г.
- Оливье Риду написал Лямбда-пролог от A до Z ... ou presque (163 страницы, французский). Он доступен как PostScript, PDF, и html.
внешняя ссылка
Реализации
- Компилятор Teyjus λProlog в настоящее время является самой старой реализацией, которая все еще поддерживается.[1] Этот проект компилятора возглавляет Гопалан Надатур и различные его коллеги и ученики.
- ELPI: встраиваемый интерпретатор λProlog был разработан Энрико Тасси и Клаудио Сачердоти Коэн. Он реализован в OCaml и доступен онлайн. Система описана в бумага что появился LPAR 2015.
- В Абелла Prover можно использовать для доказательства теорем о программах и спецификациях λProlog.
Этот язык программирования -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |
- ^ Надатур, Гопалан; Дастин Митчелл (1999). Описание системы: Teyjus - реализация лямбда-пролога на основе компилятора и абстрактной машины. Конференция по автоматическому вычету. LNAI. 1632. С. 287–291. Дои:10.1007/3-540-48660-7_25. ISBN 978-3-540-66222-8.