Coinductive properties of Lipschitz functions on streams
From MaRDI portal
Abstract: A simple hierarchical structure is imposed on the set of Lipschitz functions on streams (i.e. sequences over a fixed alphabet set) under the standard metric. We prove that sets of non-expanding and contractive functions are closed under a certain coiterative construction. The closure property is used to construct new final stream coalgebras over finite alphabets. For an example, we show that the 2-adic extension of the Collatz function and certain variants yield final bitstream coalgebras.
This page was built for publication: Coinductive properties of Lipschitz functions on streams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6211005)
