A (one dimensional) cellular automaton is a function1 F : Σ → Σ with the property that there is a K > 0 such that F (x)i depends only on the 2K + 1 coordinates xi−K , xi−K+1, . . . , xi−1, xi, xi+1, . . . , xi+K . A periodic point of σ is any x such that σ^p (x) = x for some p ∈ N, and a periodic point of F is any x such that F^q (x) = x for some q ∈ N. Given a cellular automaton F, a point x ∈ Σ is jointly periodic if there are p, q ∈ N such that σ^p (x) = F^q (x) = x, that is, it is a periodic point under both functions.
This project aims to explore the nature of one-dimensional Cellular Automata, in the hope of finding the structure of cellular automata through its periodic points.
License: MIT
ubuntu2004
���� 7 � 1 R S R@ T U V W X Y Z [ R \ 0 ] ^ H _ 0 ` d H e I f I g h i R j k l 0 m n o p q r s 0 t H u H v w x y z { | } 0 ~ 0 � z � � � N I Rule Ljava/util/HashMap; Signature ;Ljava/util/HashMap<Ljava/lang/Integer;Ljava/lang/Integer;>; <init> ()V Code LineNumberTable createHashMap ([CI)Ljava/util/HashMap; StackMapTable @([CI)Ljava/util/HashMap<Ljava/lang/Integer;Ljava/lang/Integer;>; generateWords (I)Ljava/util/List; '(I)Ljava/util/List<Ljava/lang/String;>; generateWordsHelper &(Ljava/lang/String;ILjava/util/List;)V :(Ljava/lang/String;ILjava/util/List<Ljava/lang/String;>;)V applyRule #(Ljava/util/List;I)Ljava/util/List; � � K(Ljava/util/List<Ljava/lang/String;>;I)Ljava/util/List<Ljava/lang/String;>; '(Ljava/lang/String;I)Ljava/lang/String; main ([Ljava/lang/String;)V � <clinit> SourceFile FDense.java 8 9 java/util/HashMap � � � � � � � � � � � � � java/util/ArrayList C D � � � � 2 3 BootstrapMethods � � � K � � � � � � java/lang/String java/lang/StringBuilder � � � � � � 4 5 � � java/lang/Integer � � � � � � � � @ A � � � � � � � � � � � � @1010101001010101010101010101010101010101101010101010101010101010 � � <