A Term Rewriting System for Kuratowski's Closure-Complement Problem

作者: Volker Sorge , Claudio Sacerdoti Coen , Osama Al-Hassani , Quratul-ain Mahesar

DOI: 10.4230/LIPICS.RTA.2012.38

关键词: Kuratowski closure axiomsKuratowski convergenceTopological spaceKuratowski's closure-complement problemClosure (topology)AlgebraComplement (complexity)Discrete mathematicsPersonal computerMathematicsConfluence

摘要: We present a term rewriting system to solve class of open problems that are generalisations Kuratowski's closure-complement theorem. The concerned with finding the number distinct sets can be obtained by applying combinations axiomatically defined set operators. While original problem considers only closure and complement topological space as operators, it generalised adding operators varying axiomatisation. model these axioms rewrite rules construct allows us close some so far variants analysing several million inference steps on typical personal computer.

参考文章(5)
Casimir Kuratowski, Sur l'opération Ā de l'Analysis Situs Fundamenta Mathematicae. ,vol. 3, pp. 182- 199 ,(1922) , 10.4064/FM-3-1-182-199
Giovanni Sambin, Some points in formal topology Theoretical Computer Science. ,vol. 305, pp. 347- 408 ,(2003) , 10.1016/S0304-3975(02)00704-1
Marcel Gerard. Jackson, Barry. Gardner, The Kuratowski closure-complement theorem. New Zealand Journal of Mathematics. ,vol. 38, pp. 9- 44 ,(2008)
Julien Signoles, Jean-Christophe Filliâtre, Sylvain Conchon, Designing a Generic Graph Library Using ML Functors. trends in functional programming. pp. 124- 140 ,(2007)
Claudio Sacerdoti Coen, A semi-reflexive tactic for (sub-)equational reasoning Lecture Notes in Computer Science. pp. 98- 114 ,(2006)