<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Markov Chains on Andrew Walsh</title><link>http://awalsh128.com/tags/markov-chains/</link><description>Recent content in Markov Chains on Andrew Walsh</description><generator>Hugo -- gohugo.io</generator><language>en-US</language><copyright>© 2026 Andrew Walsh</copyright><lastBuildDate>Fri, 04 Jan 2013 19:11:30 -0800</lastBuildDate><atom:link href="http://awalsh128.com/tags/markov-chains/feed.xml" rel="self" type="application/rss+xml"/><item><title>Text generation using Markov chains.</title><link>http://awalsh128.com/text-generation-using-markov-chains/</link><pubDate>Fri, 04 Jan 2013 00:00:00 -0800</pubDate><guid>http://awalsh128.com/text-generation-using-markov-chains/</guid><description>&lt;h3 class="relative group"&gt;Introduction&#10; &lt;div id="introduction" class="anchor"&gt;&lt;/div&gt;&#10; &#10; &lt;span&#10; class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"&gt;&#10; &lt;a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#introduction" aria-label="Anchor"&gt;#&lt;/a&gt;&#10; &lt;/span&gt;&#10; &#10;&lt;/h3&gt;&#10;&lt;p&gt;If you are already familiar with &lt;a href="http://en.wikipedia.org/wiki/Finite-state_machine" target="_blank" rel="noreferrer"&gt;finite&#10;automata&lt;/a&gt;, then&#10;understanding a &lt;a href="http://en.wikipedia.org/wiki/Markov_chain" target="_blank" rel="noreferrer"&gt;Markov&#10;chain&lt;/a&gt; will not be as hard.&#10;If you are not familiar with one, you can think of finite automata as a&#10;&lt;a href="http://en.wikipedia.org/wiki/Flowchart" target="_blank" rel="noreferrer"&gt;flowchart&lt;/a&gt;, with states and&#10;paths leading from one state to another &lt;a href="http://xkcd.com/627/" target="_blank" rel="noreferrer"&gt;based on some decision being&#10;made&lt;/a&gt;. An example could be a room with a light&#10;switch; there are the two states of having the light on or off. Using&#10;the light switch will transition you between the two states.&lt;/p&gt;</description></item></channel></rss>