|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 2012, выпуск 2, страницы 42–49
(Mi uzeru135)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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
Образец цитирования:
G. A. Martirosyan, “On minimality of one set of built-in functions for functional programming languages”, Уч. записки ЕГУ, сер. Физика и Математика, 2012, no. 2, 42–49
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru135 https://www.mathnet.ru/rus/uzeru/y2012/i2/p42
|
Статистика просмотров: |
Страница аннотации: | 73 | PDF полного текста: | 22 | Список литературы: | 27 |
|