elementary
cellular
automaton
rule
45
maximum
length
of
n

grams
examined
3
4
n

gram
cut
n

gram
at
this
position
1
sentences
creating
n

grams
conditional
probability
of
second
part
given
first
part
conditional
probability
of
first
part
given
second
part
computing
the
probability
of
{
0
,
0
}
given
{
0
}
in
the
trie
{
}
129
121
69
58
61
57
32
28
27
29
37
29
32
26
69
127
computing
the
probability
of
{
0
,
0
}
given
{
0
}
in
the
reversed
trie
{
}
121
129
61
58
69
57
28
32
37
29
27
29
26
32
69
126
symmetric
conditional
probability
computation
exact
numeric
Mean
529
1
778
529
1
778
0
.
297525