کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422347 685072 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Short Introduction to Clones
ترجمه فارسی عنوان
یک مقدمه کوتاه به کلون ها
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In universal algebra, clones are used to study algebras abstracted from their signature. The aim of this paper is to give a brief introduction to the theory thereof. We give basic definitions and examples, and we present several results and open problems, selected from almost one hundred years of ongoing research. We also discuss what is arguably the most important tool to study clones – the Galois connection between operations and relations built on the notion of preservation. We conclude the paper by explaining the connection between clones and the closely related category theoretic notion of Lawvere theory.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 303, 28 March 2014, Pages 107-120