On the decidability of open logic

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:wangxunzhi520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Open logic (OL) is a noticeable logic theory dealing with the description of knowledge growth and updating, as well as the evolution of hypothesis. Up to now, however, many problems related to the proof theoretical approach of OL remain to be explored. In this paper, the typical proof theoretical problems for OL are described and the concept of open proof is defined. Two major conclusions are as follows: (i) For the consistent OL systems, the open proof problem is semi-decidable (a decision algorithm is presented). (ii) For general (normal, not necessarily consistent) OL systems, the open proof problem is not semi-decidable. Open logic (OL) is a noticeable logic theory dealing with the description of knowledge growth and updating, as well as the evolution of hypothesis. Up to now, however, many problems related to the proofational approach of OL remain to be explored. In this paper, the typical proof theoretical problems for OL are described and the concept of open proof is defined. (i) For consistent OL systems, the open proof problem is semi-decidable (a decision algorithm is (ii) For general (not necessarily necessarily consistent) OL systems, the open proof problem is not semi-decidable.
其他文献
“讲述”真是一个再确切不过的好名字,从叙事学的角度来看尤其如此。 《讲述》是一个讲故事的栏目,既要讲故事就有一个怎么讲的问题,这其实就是叙事学的核心问题,故事和故事
1 “二五”普法教育的指导思想、目的、意义全面贯彻国家关于在公民中开展法制宣传教育的第二个五年规划,落实水利部、黄委会“二五”法制宣传教育“以宪法为核心,以专业法
“大蒜之乡”喜中有忧延宁,王斌济宁海关辖区金乡县是我国最大的大蒜种植地。种植面积35万亩,产量38万吨。金乡大蒜具有质量好、产量高、成份优、耐储存、蒜头大等特点,因而在国内外
利用脉冲恢复技术测量了有限宽基区n+-on-p光电二极管中的少子寿命.实验发现,反向恢复时间同正、反向电流的大小有关.从恢复时间ts与IF/IR函数关系提取的少子寿命随着基区厚
广西水电勘探基础工程处是1975年元月经自治区编委批准成立、直属区水电厅的专业施工队伍。主要从事水利水电工程地质勘探及基础工程施工,同时从事工业民用建筑、交通桥梁等
今年七月一日,是《中华人民共和国水法》实施五周年。回首五年,随着《水法》的贯彻实施,陕西水利执法已全面展开,使全省水利工作走向了依法治水的道路,取得了可喜的成绩和经
多特蒙德德尔勒矿山爆破技术研究所研制了一种煤矿井下用自动灭火防爆系统。该系统配有一个本质安全型火焰识别和控制系统以及 HRD 灭火剂容器。灭火系统主要用于部分断面掘
第45届戛纳国际广告节已落下帷幕。此届参赛作品中,平面及海报类广告超过7000件,影视广告类接近4500个,在数量上刷新了纪录,为历来竞争最激烈的一届。英美再执广告业牛耳平
颅内肿瘤约10%原发于桥小脑角(CPA),其中大部分为前庭神经鞘瘤,脑膜瘤则居CPA肿瘤的第二位,占10%~15%。手术切除是治疗CPA脑膜瘤的可 About 10% of intracranial tumors origin
香港贸易发展局成立于1966年,是专门负责拓展香港对外贸易的法定机构。它的使命与目标是:为香港公司开拓及扩展市场;在世界市场上提高香港产品、服务的整体形象;保持香港作为