Automatas y lenguajes

Autómatas y lenguajes formales

  • Gottlob Frege

    Gottlob Frege
    Fue el primero en distinguir la caracterización formal de las leyes lógicas de su contenido semántico.
    Publico su revolucionaria obra titulada conceptografia o escritura de conceptos.
  • Giuseppe Peano

    Giuseppe Peano
    Publico su primer libro sobre lógica matemática.
    Este libro fue el primero en usar los símbolos modernos para la unión e intersección de conjuntos.
  • Alan Turing

    Alan Turing
    Creo la maquina de turing .
    Publico el articulo "sobre los números calculables".
    Desarrollo el teorema de godel y puede considerarse el origen de informática teórica.
  • Noam Chomsky

    Noam Chomsky
    Comienza el estudio formal de las gramáticas generadoras de lenguajes.
    Creador de la jerarquía de chomsky
  • Grace Hopper

    Grace Hopper
    Escribió el primer compilador lenguaje de programación A-0
  • John Backus

    John Backus
    Creador de Frotran, lenguaje de programación que permitía escribir formulas matemáticas , traducible a un ordenador.
  • Edward Moore

    Edward Moore
    Fue el primero en utilizar el tipo de maquina de estados finito.
  • stephen kleene

    stephen kleene
    Creador de la teoría de la creatividad. aporto a sentar las bases de la ciencia de la computación teórica.
  • Controlador programable

    Controlador programable
    Los autómatas programables se introducen por primera vez en la industria.
  • Stephen A. Cook

    Stephen A. Cook
    Extiende el estudio de Turing
  • Integración de autómatas

    Integración de autómatas
    Las funciones de comunicación comenzaron a integrarse en los autómatas.
  • Estandarizacion

    Estandarizacion
    Intento de estandarizar las comunicaciones con el protocolo MAP