Topology on words

Abstract

We investigate properties of topologies on sets of finite and infinite words over a finite alphabet. The guiding example is the topology generated by the prefix relation on the set of finite words, considered as a partial order. This partial order extends naturally to the set of infinite words; hence it generates a topology on the union of the sets of finite and infinite words. We consider several partial orders which have similar properties and identify general principles according to which the transition from finite to infinite words is natural. We provide a uniform topological framework for the set of finite and infinite words to handle limits in a general fashion. © 2009 Elsevier B.V. All rights reserved.

DOI: 10.1016/j.tcs.2009.02.029

2 Figures and Tables

Cite this paper

@article{Calude2009TopologyOW, title={Topology on words}, author={Cristian S. Calude and Helmut J{\"{u}rgensen and Ludwig Staiger}, journal={Theor. Comput. Sci.}, year={2009}, volume={410}, pages={2323-2335} }