Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules

Details Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules

2008-02-25

arxiv.org/abs/0802.3626v1

Computer Science

Logic in Computer Science

14 pages, presented at Orissa Mathematical Society Conference, 2008

Scientific paper

Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is introduced using color graphs to model all the 512 linear rules. The graph theoretic properties therefore studied in this paper simplifies the analysis of all linear rules in comparison with other ways of its study.

Affiliated with

Also associated with

No associations

Rating

Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules 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 Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-603726