کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662395 1633522 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A geometrical procedure for computing relaxation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
A geometrical procedure for computing relaxation
چکیده انگلیسی

Permutative logic is a non-commutative conservative extension of linear logic suggested by some investigations on the topology of linear proofs. In order to syntactically reflect the fundamental topological structure of orientable surfaces with boundary, permutative sequents turn out to be shaped like q-permutations. Relaxation is the relation induced on q-permutations by the two structural rules divide and merge; a decision procedure for relaxation has been already provided by stressing some standard achievements in theory of permutations. In these pages, we provide a parallel procedure in which the problem at issue is approached from the point of view afforded by geometry of 2-manifolds and solved by making specific surfaces interact.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 158, Issues 1–2, March 2009, Pages 80-89