A primera vista, los dos temas que trataremos en este capítulo parecen totalmente desvinculados. El primero es la teoría monoide, a la que nos referimos en el Capítulo 11. El segundo es la teoría de l...A primera vista, los dos temas que trataremos en este capítulo parecen totalmente desvinculados. El primero es la teoría monoide, a la que nos referimos en el Capítulo 11. El segundo es la teoría de los autómatas, en la que las computadoras y otras máquinas se describen en términos abstractos. Después de breves discusiones independientes sobre estos temas, describiremos cómo se relacionan los dos en el sentido de que cada monoide puede verse como una máquina y cada máquina tiene un monoide asoci
