abstract 94

Bulletin of Computational Applied Mathematics (Bull CompAMa) 

94

Shift spaces, languages and transfinite induction (Research Paper)

Maira Aranguren, Jorge Campos, Neptalí Romero, Ramón Vivas.

This paper deals with an extension of the classical concept of shift space, which corresponds to any shift-invariant closed subset of the Cartesian product of a particular finite set (alphabet) endowed with the prodiscrete topology. In such an extended framework the notion of language is introduced and  a characterization is shown. In order to do this, transfinite induction is required because the cardinality of the index set of the product may not be countable.

Keywords: Shift space; language; prodiscrete topology; transfinite induction.

Cite this paper:

Aranguren M., Campos J., Romero N., Vivas R.

Shift spaces, languages and transfinite induction

Bull. Comput. Appl. Math. (Bull CompAMa)

Vol. 12, No.1 pp.145-159, 2024.