Page 14 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS

14

automático con reglas extremadamente simples podía efectuar toda clase de operaciones
matemáticas expresadas en un lenguaje formal determinado. La máquina de Turing era tanto un
ejemplo de su teoría de computación como una prueba de que un cierto tipo de máquina
computadora podía ser construida.

Herman Hollerith (1860-1929) El Censo de 1890 en los Estados Unidos

Hijo de unos inmigrantes alemanes. Realizó estudios en el City
College de New York a la edad de 15 años y se graduó de
Ingeniero de Minas con altas distinciones en la Columbia
School of Mines, a la edad de 19 años

Las máquinas de Hollerith clasificaron, ordenaban y
enumeraban las tarjetas perforadas que contenían los datos de
las personas censadas, logrando una rápida emisión de reportes,
a partir de los 6 meses. Los resultados finales del censo de 1890
se obtuvieron en el tiempo record de 2 años y medio.

Herman Hollerith en 1896 fundó la TABULATING
MACHINE COMPANY que luego se convirtió en la Computer
Tabulating Machine (CTR).

Hollerith se retiró en 1921 y en 1924 CTR cambió su nombre por el de International Business
Machines Corporation (IBM), que años más tarde se convertiría en el gigante de la computación.

Jhon Von Neumann (1903-1957) Arquitectura Von Neumann

Von Neumann le dio su nombre a la arquitectura de von
Neumann, utilizada en casi todos los computadores.
Virtualmente, cada computador personal, microcomputador,
minicomputador y supercomputador es una máquina de Von
Neumann. También creó el campo de los autómatas celulares
sin computadores, construyendo los primeros ejemplos de
autómatas autorreplicables con lápiz y papel. El concepto de
constructor universal fue presentado en su trabajo póstumo
“Teoría de los Autómatas Autorreproductivos”. El término
«máquina de Von Neumann» se refiere alternativamente a las
máquinas autorreplicativas. Von Neumann probó que el camino
más efectivo para las operaciones mineras a gran escala, como
minar una luna entera o un cinturón de asteroides, es a través
del uso de máquinas autorreplicativas, para aprovechar el
crecimiento exponencial de tales mecanismos.

Además de su trabajo en arquitectura computacional, von Neumann ofreció una contribución al
estudio de algoritmos como el algoritmo merge sort, en el cual la primera y segunda mitad de un
array (vector) se clasifican recursivamente por separado y luego se fusionan juntas.