Simulation of one-way cellular automata by boolean circuits |
| |
Authors: | Vé ronique Terrier |
| |
Affiliation: | GREYC, Campus II, Université de Caen, 14032 Caen, France |
| |
Abstract: | ![]() We present a relationship between two major models of parallel computation: the one-way cellular automata and the boolean circuits. The starting point is the boolean circuit of small depth designed by Ladner and Fischer to simulate any rational transducer. We extend this construction to simulate one-way cellular automata by boolean circuits. |
| |
Keywords: | Parallel computation One-way cellular automata Boolean circuit |
本文献已被 ScienceDirect 等数据库收录! |