RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2012, выпуск 2, страницы 42–49 (Mi uzeru135)

Эта публикация цитируется в 1 статье

Informatics

On minimality of one set of built-in functions for functional programming languages

[О минимальности одного множества встроенных функций для функциональных языков программирования]

G. A. Martirosyan

Chair of Programming and Information Technologies YSU, Armenia

Аннотация: Функциональный язык программирования, который использует множество встроенных функций $\{car, cdr, cons, atom, eq, if\_then\_else\}$, является полным по Тьюрингу. В данной статье доказана минимальность этого множества функций.

Ключевые слова: functional programming language, built-in function, Turing completeness, minimality.

Поступила в редакцию: 21.02.2012
Принята в печать: 30.03.2012

Язык публикации: английский



© МИАН, 2024