El trmino mquina evoca algo hecho en metal, usualmente ruidoso y grasoso, que
ejecuta tareas repetitivas que requieren de mucha fuerza o velocidad o precisin.
Ejemplos de estas mquinas son las embotelladoras automticas de refrescos. Su diseo
requiere de conocimientos en mecnica, resistencia de materiales, y hasta dinmica de
fluidos. Al disear tal mquina, el plano en que se le dibuja hace abstraccin de algunos
detalles presentes en la mquina real, tales como el color con que se pinta, o las
imperfecciones en la soldadura.
El plano de diseo mecnico de una mquina es una abstraccin de sta, que es til
para representar su forma fsica. Sin embargo, hay otro enfoque con que se puede
modelar la mquina embotelladora: cmo funciona, en el sentido de saber qu secuencia
de operaciones ejecuta. As, la parte que introduce el lquido pasa por un ciclo repetitivo
en que primero introduce un tubo en la botella, luego descarga el lquido, y finalmente
sale el tubo para permitir la colocacin de la cpsula (corcholata). El orden en que se
efecta este ciclo es crucial, pues si se descarga el lquido antes de haber introducido el
tubo en la botella, el resultado no ser satisfactorio.
En esta parte estudiaremos las mquinas abstractas ms simples, los autmatas finitos,
las cuales estn en relacin con los lenguajes regulares, como veremos a continuacin.
AUTMATAS FINITOS
Hacer experimentos del tipo qu pasara si. . . ?, sin tener que actuar sobre el proceso
o fenmeno fsico.
Llamamos eventos discretos a aqullos en los que se considera su estado slo en ciertos
momentos, separados por intervalos de tiempo, sin importar lo que ocurre en el sistema
entre estos momentos.
Es como si la evolucin del sistema fuera descrita por una secuencia de fotografas, en
vez de un flujo continuo, y se pasa bruscamente de una fotografa a otra.