Cellular automata (CA) consists of a simple and well-formalized model of massively parallel computing, known to be capable of universal computing. CA has rich information processing capabilities because of their parallel behaviour; however, defining their power limitations is not easy. It is a useful approach to classifying the computational capacity of CA to examine their complexity classes.