Kurganskyy, OleksiyPotapov, IgorSancho Caparrini, Fernando2021-04-192021-04-192008Kurganskyy, O., Potapov, I. y Sancho Caparrini, F. (2008). Reachability problems in low-dimensional iterative maps. International Journal of Foundations of Computer Science, 19 (4), 935-951.0129-0541https://hdl.handle.net/11441/107281In this paper we analyse the dynamics of one-dimensional piecewise maps (PAMs). We show that one-dimensional PAMs are equiv- alent to pseudo-billiard or so called \strange billiard" systems. We also show that the more general class of rational functions leads to undecid- ability of reachability problem for one-dimensional piecewise maps with a ¯nite number of intervals.application/pdf15engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Theory of computingIterative piecewise mapsPseudo-billiard systemsUniversalityinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1142/S0129054108006054