Generalized Gibbs states and Markov random fields

It is shown that the set of Markov random fields and Gibbs states with nearest neighbour potentials are the same for any finite graph. The set of Markov random fields is also shown to be the same as the equilibrium states of time-reversible birth/death processes with nearest neighbour interactions defined on the graph.