Biomedical Engineering Reference
In-Depth Information
Table 1.2
Example 4-Gene
State Transition Table
Current state Next state
x
1
x
2
x
3
x
4
x
1
x
2
x
3
x
4
00000110
00011010
00101111
00110011
01000111
01011011
01101111
01110011
10000111
10011011
10101111
10110011
11000111
11011001
11101111
11110001
state at a particular time are the same as the gene expression
x
i
, and the combinational
(next state) logic is the same as the gene logic function
g
i
, which operates on
x
t
to
produce
x
t
+
1
i
x
t
+
i
).
Similarly, the predictor of a gene is equivalent to the logical support of (gene
regulating) function. By modeling the GRN as a BN (FSM), this allows a rich set of
logic synthesis algorithms to be brought to bear to the problem of GRN inference
and control.
(i.e.
g
i
(
x
t
)
=
1101
0000
0100
1000
1100
0101
1001
0010
0110
1110
0111
1011
1111
0011
1010
0001
Fig. 1.7
Example 4-gene state transition diagram