Computer Science – Logic in Computer Science
Scientific paper
2006-08-25
J. Cellular Automata, 1 (3) (2006), 233-252
Computer Science
Logic in Computer Science
Corrected version: Tables 1, 3 and 4 have a missing left-most diagonal, thus resulting in misleading data output. Minor typos
Scientific paper
In this paper we provide an analytical study of the theory of multi-valued and fuzzy cellular automata where the fuzziness appears as the result of the application of an underlying multi-valued or continuous logic as opposed to standard logic as used conventionally. Using the disjunctive normal form of any one of the 255 ECA's so defined, we modify the underlying logic structure and redefine the ECA within the framework of this new logic. The idea here is to show that the evolution of space-time diagrams of ECA's under even a probabilistic logic can exhibit non-chaotic behavior. This is looked at specifically for Probabilistic Rule 110, in contrast with Boolean Rule 110 which is known to be capable of universal computation.
No associations
LandOfFree
A study of fuzzy and many-valued logics in cellular automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A study of fuzzy and many-valued logics in cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A study of fuzzy and many-valued logics in cellular automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-111362