首页    期刊浏览 2024年08月22日 星期四
登录注册

文章基本信息

  • 标题:A Term Rewriting System for Kuratowski's Closure-Complement Problem
  • 本地全文:下载
  • 作者:Osama Al-Hassani ; Quratul-ain Mahesar ; Claudio Sacerdoti Coen
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2012
  • 卷号:15
  • 页码:38-52
  • DOI:10.4230/LIPIcs.RTA.2012.38
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present a term rewriting system to solve a class of open problems that are generalisations of Kuratowski's closure-complement theorem. The problems are concerned with finding the number of distinct sets that can be obtained by applying combinations of axiomatically defined set operators. While the original problem considers only closure and complement of a topological space as operators, it can be generalised by adding operators and varying axiomatisation. We model these axioms as rewrite rules and construct a rewriting system that allows us to close some so far open variants of Kuratowski's problem by analysing several million inference steps on a typical personal computer.
  • 关键词:Kuratowski's closure-complement problem; Rewriting system
国家哲学社会科学文献中心版权所有