Alternation, Journal of the ACM, vol.28, issue.1, pp.114-133, 1981. ,
DOI : 10.1145/322234.322243
Iterative tree automata, alternating Turing machines, and uniform Boolean circuits: relationships and characterization, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing technological challenges of the 1990's, SAC '92, pp.1159-1166, 1992. ,
DOI : 10.1145/130069.130144
Shrinking One-Way Cellular Automata, Lecture Notes in Computer Science, vol.9099, pp.141-154, 2015. ,
DOI : 10.1007/978-3-662-47221-7_11
URL : https://hal.archives-ouvertes.fr/hal-01442469
Shrinking and Expanding Cellular Automata, 2016. ,
DOI : 10.1007/978-3-319-39300-1_13
URL : https://hal.archives-ouvertes.fr/hal-01435026
Fast language acceptance by shrinking cellular automata, Information Sciences, vol.30, issue.1, pp.47-53, 1983. ,
DOI : 10.1016/0020-0255(83)90045-2
Machine Models and Simulations Handbook of Theoretical Computer Science, pp.1-66, 1990. ,