Лекция 10. Марковские системы

Материалы к лекции:

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка
• задание NetLogo: генетический алгоритм, обязательные упражнения 3 и 4: ссылка

Ресурсы:

Марковские системы

• Rewriting (Wikipedia)
• А. А. Марков, Н. М. Нагорный, Теория алгорифмов, М.: Наука, 1984
• Formal grammar (Wikipedia)
• Introduction to Formal Grammars (YouTube)
• Н. М. Ершов Н. М., А. В. Кравчук, Дискретное моделирование с помощью стохастических клеточных автоматов, Вестник Российского университета дружбы народов: Серия Математика, информатика, физика. 2014. № 2. С.359-362 (PDF)
• Law of mass action (Кинетическое уравнение реакции, Wikipedia)

Блочные клеточные автоматы

• Conway's Game of Life Glider found in Block Cellular Automatons (YouTube)
• E. Fredkin, T. Toffoli, Conservative logic, Int. Journal of Theoretical Physics, 1982, Vol. 21, Issue 3–4, p. 219–253
• Fredkin-Toffoli's Billiard Ball Model (YouTube)
• S. Marotta, Living in Critters’ world, Revista Ciencias Exatas e Naturais, 2005, 7 (1), p. 9–35
• S. Achasova, O. Bandman, V. Markova, et al., Parallel Substitution Algorithm. Theory and Application. Singapore: World Scientific, 1994
• Lattice gas automaton (Wikipedia)
• Sven Maerivoet, BartDe Moor, Cellular automata models of road traffic, Physics Reports, Volume 419, Issue 1, November 2005, Pages 1-64