Cellular Automata in Hyperbolic Spaces Volume I: Theory