dfa.color

细胞自动机的一个源代码

# sample dfa conf file
# implements dfa for elementry CA rule 54 dfa filter described in
# Hanson and Crutchfield "Computation Mechanics of Cellular Automata: An Example"
#
# dfa config file token
3
# states, alphabet
15 2
# state diagram (with outputs)
# structure is:
#   p0 p1 p2 p3
#   p0 is next state (with output p1) for token 0
#   p2 is next state (with output p3) for token 1
# -1 is ignore token
1 -1 2 -1
3 -1 4 -1
5 -1 6 -1
10 -1 7 -1 
8 -1 13 -1 
9 -1 12 -1 
11 -1 14 -1 
8 0 13 1 
9 0 12 2 
10 0 7 3 
10 4 7 0 
9 5 12 0 
8 6 13 0 
11 7 14 0 
11 0 14 8 
# output alphabet length
9
# output alphabet lookup (all non-zero outputs go to display list of that name)
0 1 2 3 4 5 6 7 8