RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем., 2007, выпуск 1, страницы 223–234 (Mi vuu274)

ИНФОРМАТИКА

Простые типизированные функциональные языки программирования

А. П. Бельтюков

Удмуртский государственный университет, г. Ижевск

Аннотация: Описан способ построения простых функциональных языков программирования, пригодных для определения классов рекурсивных функций ограниченной вычислительной сложности. Все обрабатываемые данные в языке обязательно ограничены типами, которые также могут быть построены средствами языка. Языки рассчитаны как на изучение сложностных классов алгоритмов, так и на расширения для практического программирования.

Ключевые слова: языки программирования; функциональное программирование; вычислительная сложность алгоритмов.

УДК: 519 : 681

Поступила в редакцию: 01.11.2006



© МИАН, 2024