One thing to notice here is that lattice nodes can have multiple predecessor states.
hidden states in LSTMs and other sequential RNNs are conditioned on only one predecessor state (h j in left column of Table 1), rendering standard RNNs unsuitable for the modeling of lattices.