Teoría de autómatas y lenguajes formales

La informática teórica o teoría de autómatas y lenguajes formales se sustenta en una base matemática derivada del Álgebra. Este libro es accesible a cualquier lector con una formación matemática universitaria elemental, e incluye el material matemático adicional necesario para que sea autocontenido.La informática teórica trabaja con los tres paradigmas de lenguajes, máquinas y gramáticas; los clasifica según su complejidad y los relaciona estudiando las equivalencias existentes entre ellos. Este libro realiza de forma explícita un recorrido independiente por cada uno de los...


























































