On Time-Constructible Functions in One-Dimensional Cellular Automata. - Chuzo Iwamoto; Tomonobu Hatsuyama; Kenichi Morita; Katsunobu Imai (FCT, 1999)

Constructible functions in cellular automata and their applications to hierarchy results. - Chuzo Iwamoto; Tomonobu Hatsuyama; Kenichi Morita; Katsunobu Imai (Theor. Comput. Sci., 2002)