Uniform continuity of relations and nondeterministic cellular automata

This paper provides a definition of uniformly continuous relations between uniform spaces and studies relationships with continuous relations between topological spaces associated with the uniform spaces. Using the notion of uniform continuity, we give a global characterisation of nondeterministic cellular automata on a group and a possibly infinite alphabet.