Surjectivity of nondeterministic parallel maps induced bynondeterministic cellular automata
Tài liệu tham khảo
Smith, 1972, Real-time language recognition by one-dimensional cellular automata, J. Comput. System Sci., 6, 233, 10.1016/S0022-0000(72)80004-7
Yaku, 1973, The constructibility of a configuration in a cellular automaton, J. Comput. System Sci., 7, 481, 10.1016/S0022-0000(73)80004-2