流处理器的嵌套不动点表示
Representations of Stream Processors Using Nested Fixed Points
摘要:
我们定义表示的连续函数的无限流的离散值,在离散值函数的情况下,在流值函数的情况下。我们还定义了一个操作的表示两个连续的功能之间的流,产生一个表示其复合。在离散值函数的情况下,代表是某种类型的良基(有限路)树。其基本思想可以追溯到布劳威尔对小节归纳法的论证,或者克赖塞尔和特罗尔斯特拉对选择序列的消除。在流值函数的情况下,代表是从良基树以共归纳的方式拼凑在一起的非良基树。这个定义需要一个具有某种普遍性的交替不动点构造。
英文摘要:
We define representations of continuous functions on infinite streams of discrete values, both in the case of discrete-valued functions, and in the case of stream-valued functions. We define also an operation on the representations of two continuous functions between streams that yields a representation of their composite. In the case of discrete-valued functions, the representatives are well-founded (finite-path) trees of a certain kind. The underlying idea can be traced back to Brouwer's justification of bar-induction, or to Kreisel and Troelstra's elimination of choice-sequences. In the case of stream-valued functions, the representatives are non-wellfounded trees pieced together in a coinductive fashion from well-founded trees. The definition requires an alternating fixpoint construction of some ubiquity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。