Разница между цепями Маркова первого и второго порядка при создании текстовых генераторов заключается в размере окна, которое используется для принятия решений. 1
Цепь Маркова первого порядка предполагает определение следующего слова на основании знаний о текущем слове, все остальные слова не учитываются. 1
Цепь Маркова второго порядка использует окно из двух слов, что позволяет выдавать более «выверенные» предложения с меньшим количеством отклонений от корпуса при генерации. 1 Для окна из трёх слов получается цепь третьего порядка и так далее. 1
Таким образом, основное различие заключается в том, что с ростом порядка цепи Маркова увеличивается длина локально связных фрагментов текста, но при этом с ростом длины цепи генератор начинает повторять всё большие куски исходного текста. 4