کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334731 690560 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A representation theorem for Boolean contact algebras
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A representation theorem for Boolean contact algebras
چکیده انگلیسی
We prove a representation theorem for Boolean contact algebras which implies that the axioms for the region connection calculus (RCC) [D.A. Randell, A.G. Cohn, Z. Cui, Computing transitivity tables: a challenge for automated theorem provers, in: D. Kapur (Ed.), Proceedings of the 11th international conference on Automated Deduction (CADE-11), Lecture Notes in Artificial Intelligence, Vol. 607, Springer, Saratoga, Springs, NY, 1992, pp. 786-790] are complete for the class of subalgebras of the algebras of regular closed sets of weakly regular connected T1 spaces.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 347, Issue 3, 1 December 2005, Pages 498-512
نویسندگان
, ,