当前位置:
X-MOL 学术
›
arXiv.cs.LO
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Many-Sorted Hybrid Modal Languages
arXiv - CS - Logic in Computer Science Pub Date : 2020-07-02 , DOI: arxiv-2007.01709 Ioana Leu\c{s}tean, Natalia Moang\u{a}, Traian Florin \c{S}erb\u{a}nu\c{t}\u{a}
arXiv - CS - Logic in Computer Science Pub Date : 2020-07-02 , DOI: arxiv-2007.01709 Ioana Leu\c{s}tean, Natalia Moang\u{a}, Traian Florin \c{S}erb\u{a}nu\c{t}\u{a}
We continue our investigation into hybrid polyadic multi-sorted logic with a
focus on expresivity related to the operational and axiomatic semantics of
rogramming languages, and relations with first-order logic. We identify a
fragment of the full logic, for which we prove sound and complete deduction and
we show that it is powerful enough to represent both the programs and their
semantics in an uniform way. Although weaker than other hybrid systems
previously developed, this system is expected to have better computational
properties. Finally, we provide a standard translation from full hybrid
many-sorted logic to first-order logic.
中文翻译:
多排序混合模态语言
我们继续研究混合多元多排序逻辑,重点关注与编程语言的操作和公理语义相关的表达性,以及与一阶逻辑的关系。我们确定了完整逻辑的一个片段,为此我们证明了合理和完整的推论,并且我们证明它足够强大,可以以统一的方式表示程序及其语义。尽管比以前开发的其他混合系统弱,但预计该系统具有更好的计算特性。最后,我们提供了从完全混合多排序逻辑到一阶逻辑的标准转换。
更新日期:2020-07-06
中文翻译:
多排序混合模态语言
我们继续研究混合多元多排序逻辑,重点关注与编程语言的操作和公理语义相关的表达性,以及与一阶逻辑的关系。我们确定了完整逻辑的一个片段,为此我们证明了合理和完整的推论,并且我们证明它足够强大,可以以统一的方式表示程序及其语义。尽管比以前开发的其他混合系统弱,但预计该系统具有更好的计算特性。最后,我们提供了从完全混合多排序逻辑到一阶逻辑的标准转换。