ISSN:
1433-0490
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract In this paper, we investigate some combinatorial aspects ofC-surjective local maps, i.e., local maps inducing surjective global maps,C F -surjective local maps, i.e., local maps inducing surjective restrictions of global maps on the setC F of finite configurations, andC-injective local maps, i.e., local maps inducing injective local maps, of one-dimensional tessellation automata. We introduce a pair of right and left bundle-graphs and a pair of right and leftλ-bundle-graphs for everyC-surjective local map. We give characterizations forC F -surjectivity,C-injectivity and some other properties ofC-surjective local maps in relation to these bundle-graphs. We also establish some properties of the inverse of aC-injective local map.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01768485
Permalink