The Algebra of Infinite Sequences: Notations and Formalization

Abstract

We propose some convenient notations for expressing complicated properties of finite and infinite, ordinal-indexed sequences. The algebra of ordinal-indexed sequences is being implemented in the proofassistant Coq, together with the algebra of ordinals represented in Cantor normal form.

Cite this paper

@inproceedings{Dershowitz2013TheAO, title={The Algebra of Infinite Sequences: Notations and Formalization}, author={Nachum Dershowitz and Jean-Pierre Jouannaud and Qian Wang}, year={2013} }