next up previous contenido
Next: Definición y esquema Up: Introducción Previous: Introducción


Surgimiento de la teoría.

Podemos definir a quienes fueron pilares en el estudio de los Autómatas Celulares. Un camino por el cual se llegó, consistió en que fueron estudiados como parte de la teoría computacional, y a este tiempo fue el precursor John von Neumann, con el surgimiento de factores automáticos de auto-reproducción, Jonn von Neumann comienza a desarrollar la teoría de Autómata, la cual desarrolla de una menera lógica y matemática, este estudio de Autómata actual y sus operaciones e interacciones, los comparó, relacionó también las ingenierías en comunicaciones y control, así como sitemas biológicos. El problema de John von Neumann fué cual clase de organización era suficiente para un control de automatización propia de manera semejante que lo hace que se reproduzca; primero planteó el problema en términos de un sistema de Automatización Cinemático y luego reformuló y resolvió esto en términos de un sistema de automatización Celular.

El sistema Cinemático lo desarrolló como un sistema Celular suficiente para ver como la reproducción es llevada a cabo. Esta Automatización cinemática representa datos de entrada y datos dinámicos de salida y constan de cinco clases:

  1. Elemento Cinemático el cual puede mover elementos a lo largo de signos por elementos de computación.
  2. Un elemento contador.
  3. Un elemento de alteración, el cual conecta dos elementos.
  4. Elemento rígido.
  5. Elemento sensible capaz de reorganizar cadaa clase. Podemos llamar compuestos de Automatización de estos elementos como Automatización cinemática.


El elemento primitivo de von Neumann es considerado de nivel distinto que el de átomos o moléculas, ya que este sistema dificilmente es situable para models químicos, físicos o biológicos de autoreproducción, puede considerarseque el tipo de funciones que se manejan en estos fenómenos son continuas y en este nivel se consideran funciones discretas, lo cual hace de manera complicada relacionar estos sistemas. Una automatización finta cinemática puede ser completamente descrita por un listado de partes y sus conexiones; esta descripción puede ser almacenada.
Sus escritos fueron publicados después de su muerte por Arthur W. Burks (1957) [1]. John von neumann también realizó una presentación literal de las máquinas, para ello E.F. Codd [2] en sus investigaciones sobre Autómatas Celulares determina que se ocupan de largas conexiones de Autómatas finitos interconectados, cada Autómata finito viene a formar cada Célula y exhibe:

  1. La computación de todas las funciones computables.
  2. La construcción de Autómata por Autómata.


Hemos considerado la participación fudamental que tuvo von Neumann en el inicio de esta teoria, pero han habido posteriormente más investigadores que han venido a reforzarla tal es el caso de S. Wolfram referencia quien ha dedicado un interés especial en este campo e incluso ha sido un pilar de esta teoria; él hace una clasificacion de diferentes comporatmientos en los Autómatas Celulares, la cual marca una distinción entre varios tipos de Autómatas Celulares, posteriormente mencionaremos la clasificación.


next up previous contenido
Next: Definición y esquema Up: Introducción Previous: Introducción




Arturo Ponce Pedraza