@Article{IJNAM-9-2, author = {Peng, J.-J. and Teng, L. and Y., Jin}, title = {Realization of a Tri-Valued Programmable Cellular Automata with Ternary Optical Computer}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2012}, volume = {9}, number = {2}, pages = {304--311}, abstract = {

A TPCA (tri-valued programmable cellular automata) is proposed in this paper. Implemented based on TOC (Ternary Optical Computer) the TPCA has three advantages over other automata, that is the high programmability, the parallelism of computing and the tri-valued logic implementation. The programmability means that the transformation rules of each cell in CA can be modified at will and be any functions both linear and nonlinear. The parallelism comes from the advantage of optical computing and it can guarantee that CA even with very large-scale can be constructed in parallel and efficient. And the tri-valued implementation would make the CA be more flexible and complex than the counterparts in binary. Combining the characteristics of TOC, the TPCA is discussed in detail. Studied results show that the time complexity has nothing to do with the number of the cells in CA and it is just related to the complexity of the transformation functions. This means that it would be easy to construct more powerful and complicated CA and be widely used in many other fields.

}, issn = {2617-8710}, doi = {https://doi.org/2012-IJNAM-629}, url = {https://global-sci.com/article/83470/realization-of-a-tri-valued-programmable-cellular-automata-with-ternary-optical-computer} }