A second-order Markov chain can be introduced by considering the current state and also the previous state, as indicated in the second table.
Μια δεύτερης τάξης Μαρκοβιανής αλυσίδα μπορεί να εισαχθεί θεωρώντας την παρούσα κατάσταση και επίσης την προηγούμενη κατάσταση, όπως φαίνεται στο δεύτερο πίνακα.