36079

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Category-Theoretic Models of Algebraic Computer Systems

DOI: 

10.1134/S0965542516010115

Наименование источника: 

  • Computational Mathematics and Mathematical Physics

Обозначение и номер тома: 

Vol. 56, No. 1

Город: 

  • Tortola

Издательство: 

  • Pleiades Publishing

Год издания: 

2016

Страницы: 

173-184
Аннотация
A computer system is said to be algebraic if it contains nodes that implement unconventional computation paradigms based on universal algebra. A category-based approach to modeling such systems that provides a theoretical basis for mapping tasks to these systems' architecture is proposed. The construction of algebraic models of general-purpose computations involving conditional statements and overflow control is formally described by a reflector in an appropriate category of algebras. It is proved that this reflector takes the modulo ring whose operations are implemented in the conventional arithmetic processors to the Lukasiewicz logic matrix. Enrichments of the set of ring operations that form bases in the Lukasiewicz logic matrix are found.

Библиографическая ссылка: 

Ковалёв С.П. Category-Theoretic Models of Algebraic Computer Systems // Computational Mathematics and Mathematical Physics. 2016. Vol. 56, No. 1. С. 173-184.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: