Surjectivity of nondeterministic parallel maps induced bynondeterministic cellular automata

Journal of Computer and System Sciences - Tập 12 - Trang 1-5 - 1976
Takeo Yaku1
1Department of Mathematics School of Science and Engineering Waseda University Shinjuku Tokyo 160 Japan

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