当前位置:
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.)
Bunch theory: working notes on applications, axioms and models
arXiv - CS - Logic in Computer Science Pub Date : 2019-11-11 , DOI: arxiv-1911.04344 Bill Stoddart, Frank Zeyda, Steve Dunne
arXiv - CS - Logic in Computer Science Pub Date : 2019-11-11 , DOI: arxiv-1911.04344 Bill Stoddart, Frank Zeyda, Steve Dunne
In his book "A practical theory of programming" Eric Hehner proposes and
applies a remarkably radical reformulation of set theory, in which the
collection and packaging of elements are seen as separate activities. This
provides for unpackaged collections, referred to as "bunches". Bunches allow us
to reason about non-determinism at the level of terms, and, very remarkably,
allow us to reason about the conceptual entity "nothing", which is just an
empty bunch (and very different from an empty set). This eliminates
mathematical "gaps" caused by undefined terms. We compare the use of bunches
with other approaches to this problem, and we illustrate the use of bunch
theory in formulating program semantics which combines non-deterministic,
preferential, and probabilistic choice. We show how an existing axiomatisation
of set theory can be extended to incorporate bunches, and we provide and
validate a model. Standard functions are lifted when applied to a bunch of
values, but we also define a wholistic function application which allows whole
bunches to be accepted as arguments, and we develop its associated fixed point
theory.
中文翻译:
束理论:关于应用、公理和模型的工作笔记
Eric Hehner 在他的《编程的实用理论》一书中提出并应用了集合论的一种非常激进的重构,其中元素的收集和包装被视为单独的活动。这提供了未打包的集合,称为“束”。Bunches 允许我们在术语级别对非确定性进行推理,并且非常显着地,允许我们对概念实体“无”进行推理,它只是一个空束(与空集非常不同)。这消除了由未定义术语引起的数学“差距”。我们将束的使用与解决此问题的其他方法进行比较,并说明束理论在制定程序语义中的使用,该语义结合了非确定性、优先性和概率选择。我们展示了如何扩展集合论的现有公理化以合并束,并且我们提供并验证了一个模型。标准函数在应用于一堆值时会被提升,但我们也定义了一个完整的函数应用程序,它允许整串作为参数被接受,我们开发了它相关的不动点理论。
更新日期:2020-01-27
中文翻译:
束理论:关于应用、公理和模型的工作笔记
Eric Hehner 在他的《编程的实用理论》一书中提出并应用了集合论的一种非常激进的重构,其中元素的收集和包装被视为单独的活动。这提供了未打包的集合,称为“束”。Bunches 允许我们在术语级别对非确定性进行推理,并且非常显着地,允许我们对概念实体“无”进行推理,它只是一个空束(与空集非常不同)。这消除了由未定义术语引起的数学“差距”。我们将束的使用与解决此问题的其他方法进行比较,并说明束理论在制定程序语义中的使用,该语义结合了非确定性、优先性和概率选择。我们展示了如何扩展集合论的现有公理化以合并束,并且我们提供并验证了一个模型。标准函数在应用于一堆值时会被提升,但我们也定义了一个完整的函数应用程序,它允许整串作为参数被接受,我们开发了它相关的不动点理论。