کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422351 685072 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Freyd categories are Enriched Lawvere Theories
ترجمه فارسی عنوان
دسته های فروید نظریه های قانونی غنی هستند
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Lawvere theories provide a categorical formulation of the algebraic theories from universal algebra. Freyd categories are categorical models of first-order effectful programming languages.The notion of sound limit doctrine has been used to classify accessible categories. We provide a definition of Lawvere theory that is enriched in a closed category that is locally presentable with respect to a sound limit doctrine.For the doctrine of finite limits, we recover Power's enriched Lawvere theories. For the empty limit doctrine, our Lawvere theories are Freyd categories, and for the doctrine of finite products, our Lawvere theories are distributive Freyd categories. In this sense, computational effects are algebraic.

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