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
Язык публикации:
английский
Полный текст:
PDF файл (206 kB)
Список литературы
Список цитирования
©
МИАН
, 2024