arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.00977math.LO
收藏

形式结构的可拓学及其在Kripke模型及其动力学中的应用

Metrics for Formal Structures, with an Application to Kripke Models and their Dynamics

Dominik Klein, Rasmus K. Rendsvig

摘要:

本报告介绍并研究了一系列关于指向Kripke模型的度量。度量是汉明距离的推广,适用于可数无限二进制字符串,并通过扩展,逻辑理论或语义结构。我们首先研究所得到的度量空间的拓扑性质。一个关键结果为具有Stone性质的空间提供了充分条件,即,紧的、全不连通的和豪斯多夫。其次,我们转向映射,它是一种广泛使用的类型的模型转换,产品更新,引起连续映射的诱导拓扑。

英文摘要:

This report introduces and investigates a family of metrics on sets of pointed Kripke models. The metrics are generalizations of the Hamming distance applicable to countably infinite binary strings and, by extension, logical theories or semantic structures. We first study the topological properties of the resulting metric spaces. A key result provides sufficient conditions for spaces having the Stone property, i.e., being compact, totally disconnected and Hausdorff. Second, we turn to mappings, where it is shown that a widely used type of model transformations, product updates, give rise to continuous maps in the induced topology.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑