ET-BASED BIDIRECTIONAL SEARCH FOR PROVING FORMULAS IN THE CLASS (ε)S

Katsunori Miura; Kiyoshi Akama

首页> 外文期刊>International Journal of Innovative Computing Information and Control >ET-BASED BIDIRECTIONAL SEARCH FOR PROVING FORMULAS IN THE CLASS (ε)S

【24h】

ET-BASED BIDIRECTIONAL SEARCH FOR PROVING FORMULAS IN THE CLASS (ε)S

机译：基于ET的双向搜索以证明（ε）S类的公式

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we propose a new method for proving the correctness of Logical Equivalences (LEs) in a newly defined class called (ε)S. Proving the correctness of LEs is important for guaranteeing the correctness of Equivalent Transformation (ET) rules made from LEs. ET rules are useful for constructing correct sequential and parallel programs. The proposed method proves the equivalence of the declarative meaning of two definite clause sets using a bidirectional search that starts from two different points simultaneously. In the proposed method, the two definite clause sets at the starting points are transformed by ET rules. The method can generate ET rules that are essential for advancing the proof along with the general unfolding rules that are given before computing the proof. Class (ε)S is a superclass of the classes proposed in past studies and therefore covers the LEs they contain.

机译：在本文中，我们提出了一种新方法来证明新定义的类（ε）S中的逻辑对等（LE）的正确性。证明LE的正确性对于保证LE制定的等效变换（ET）规则的正确性很重要。 ET规则对于构造正确的顺序和并行程序很有用。所提出的方法通过同时从两个不同点开始的双向搜索来证明两个定语从句集的声明性含义的等效性。在提出的方法中，通过ET规则转换起点处的两个确定子句集。该方法可以生成对于推进证明必不可少的ET规则，以及在计算证明之前给出的常规展开规则。（ε）S类是过去研究中提出的类的超类，因此涵盖了其中包含的LE。

著录项

来源
《International Journal of Innovative Computing Information and Control》 |2014年第6期|1999-2009|共11页
作者
Katsunori Miura; Kiyoshi Akama;
展开▼
作者单位

Information Processing Center Kitami Institute of Technology Kitami, Hokkaido 090-8507, Japan;

Information Initiative Center Hokkaido University Sapporo, Hokkaido 060-0811, Japan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Logical equivalence; Bidirectional search; Correctness; ET rule; Induction;

机译：逻辑等价;双向搜索;正确性;ET规则;感应;

相似文献

外文文献
中文文献
专利

1. ( L r , L s ) Resolvent estimate for the sphere off the line 1 r ? 1 s = 2 n [J] . Tianyi Ren Bulletin of Mathematical Sciences . 2019,第1期

机译：（ < mml：mrow> L r ， L s ）离线的球体的溶剂估计值 1 r ？ 1 s = 2 n < / mml：mfr ac>
2. Search for U 1 L μ ? L τ documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} egin{document}$$ mathrm{U}{(1)}_{L_{mu }-{L}_{au }} $$end{document} charged dark matter with neutrino telescope [J] . Kento Asai, Shohei Okawa, Koji Tsumura The journal of high energy physics . 2021,第3期

机译：搜索<内联公式ID =“IEQ1”> <替代方案> U 1 l μ ？ l < MML：MI>τ DocumentClass [12pt] {minimal} usepackage {ammath} usepackage {isysym} usepackage {amsfonts} usepackage {amssysfs} usepackage {mathrsfs} usepackage {mathek} setLength { oddsidemargin} { - 69pt} begin {document} $$$$ mathrm {u} {（1）} _ {l _ { mu} - {l} _ { tau}} $$ end { tau}} $$ end {document} <内联图xlink ：HREF =“13130_2021_15006_ARTICLICLE_IEQ1.gif”/> 带有Neutrino望远镜的黑暗物质
3. Entanglement entropy for T T ˉ documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} egin{document}$$ mathrm{T}overline{mathrm{T}} $$end{document} , J T ˉ documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} egin{document}$$ mathrm{J}overline{mathrm{T}} $$end{document} , T J ˉ documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} egin{document}$$ mathrm{T}overline{mathrm{J}} $$end{document} deformed holographic CFT [J] . Soumangsu Chakraborty, Akikazu Hashimoto The journal of high energy physics . 2021,第2期

机译：为<直列式ID = “IEq1”> <替代>纠缠熵 T T ˉ < TEX-数学ID = “IEq1_TeX”> 的DocumentClass [12磅] {最小} usepackage {amsmath} usepackage {wasysym} usepackage {amsfonts} usepackage {amssymb} usepackage {amsbsy} usepackage {mathrsfs} usepackage { upgreek} setlength { oddsidemargin} { - 69pt} {开始文档} $$ mathrm【T} {划线 mathrm【T}} $$ {端文档} <直列图形的xlink：HREF = “MediaObjects / 13130__14822_IEq1.gif”/> ，<直列式ID = “IEq2”> <替代> Ĵ T ˉ 的DocumentClass [12磅] {最小} {usepackage amsmath} {usepackage wasysym} {usepackage amsfonts} {usepackage amssymb} {usepackage amsbsy} {usepackage mathrsfs} {usepackage upgreek} setlength { oddsidemargin} { - 69pt} {开始文档} $$ mathrm {Ĵ} 上划线{ mathrm【T}} $$ {端文档} <直列图形的xlink：HREF = “MediaObjects / 13130__14822_IEq2.gif”/> ，<直列式ID = “IEq3”> <替代> T < MML：MI mathvariant = “正常”>Ĵ ˉ 的DocumentClass [12磅] {最小} usepackage {amsmath} usepackage {wasysym} usepackage {amsfonts} usepackage {amssymb} usepackage {amsbsy} usepackage {mathrsfs} usepackage {upgreek} setlength { oddsidemargin} { - 69pt} {开始文档} $$ mathrm【T} {划线 mathrm {Ĵ}} $$ {端文档} <直列图形的xlink：HREF = “MediaObjects / 13130__14822_IEq3.gif”/> 变形全息CFT
4. Search Mathematical Formulas by Mathematical Formulas [C] . Yoshinori Hijikata, Hideki Hashimoto, Shogo Nishida Human interface and the management of information . 2009

机译：通过数学公式搜索数学公式
5. Front-To-End Bidirectional Heuristic Search [D] . Barker, Joseph Kelly 2015

机译：前端到端双向启发式搜索
6. Search for Higgs boson pair production in the ... formula ... channel using ... formula ... collision data recorded at ... formula ...... formula ... TeV with the ATLAS detector [O] . M. Aaboud, G. Aad, B. Abbott, -1

机译：使用...公式... ...公式...记录的...公式...碰撞数据在...公式...通道中搜索希格斯玻色子对的产生TeV与ATLAS探测器
7. ET-Based Bidirectional Search for Proving Formulas in the Class ES [O] . Miura Katsunori, Akama Kiyoshi, 三浦克宜 2014

机译：ES类中基于ET的双向搜索证明公式

ET-BASED BIDIRECTIONAL SEARCH FOR PROVING FORMULAS IN THE CLASS (ε)S

摘要

著录项

相似文献

相关主题

期刊订阅