Evolución de la Teoría de Autómatas y Lenguajes Formales

  • Fundamentos de Matemáticas

    Fundamentos de Matemáticas
    Gottlob Frege, considerado como el padre de la lógica matemática, intento la construcción de sistema lógico completo que redujera la aritmética a la lógica. Sus obras influyeron grandemente a matemáticos y filósofos contemporáneos.
  • Entscheidungs Problem

    Entscheidungs Problem
    El matemático David Hilbert presenta en el Congreso Matemático Internacional de París 23 problemas pendientes de resolución, entre los cuales se encuentra el problema de la decisión que consiste en descubrimiento de un método general para decidir si una formula lógica es verdadera o falsa.
  • Period: to

    Principia Mathematica

    Inspirados por el trabajo de Gottlob Frege, Bertrand Russell y Alfred North Whitehead publican la obra Principia Mathematica que consta de 3 libros con las bases de la matemática
  • Teorema de la Incompletitud

     Teorema de la Incompletitud
    El matemático y filósofo Kurt Gödel publica su teorema de incompletud que establece que: "Toda formulación axiomática consistente de la teoría de números contiene proposiciones indecidibles.
  • La Maquina de Turing

    La Maquina de Turing
    Alan Mathision Turing introduce la máquina de Turing, en la que se aborda por primera vez el concepto de algoritmo. Turing toma el trabajo de Gödel para demostrar por medio de su máquina que existen problemas que no se pueden resolver, a los problemas que tienen solución se le denomina problemas computables o problemas recursivamente enumerables.
  • Teoría de la Información

    Teoría de la Información
    Claude Elwood Shannon publica un articulo donde aplica la lógica matemática para el análisis de circuitos combinatorios y secuenciales, posteriormente fue aplicado a los dispositivos electrónicos. Shannon es considerado el padre de la teoría matemática de la comunicación que es de gran importancia en la Ingeniería de Telecomunicaciones.
  • Teoria de Lenguajes Formales

    Teoria de Lenguajes Formales
    Avram Noam Chomsky conviritió la lingüistica en una ciencia que podía aplicarse fuera de su ámbito como el estudio y formalización de lenguajes para la programación de ordenadores.