کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427395 686500 2007 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A general mathematics of names
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A general mathematics of names
چکیده انگلیسی

We introduce FMG (Fraenkel–Mostowski Generalised) set theory, a generalisation of FM set theory which allows binding of infinitely many names instead of just finitely many names. We apply this generalisation to show how three presentations of syntax—de Bruijn indices, FM sets, and name-carrying syntax—have a relation generalising to all sets and not only sets of syntax trees. We also give syntax-free accounts of Barendregt representatives, scope extrusion, and other phenomena associated to α-equivalence.Our presentation uses a novel presentation based not on a theory but on a concrete model U.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 205, Issue 7, July 2007, Pages 982-1011