Temas de Teoría de la Computación

Abstract

Si preguntamos a una persona qué es un lenguaje, posiblemente nos responda por medio de ejemplos: español, inglés, sánscrito. También es posible que nos diga que es una forma en que las personas se comunican naturalmente. Para nosotros, los lenguajes son entidades matemáticas mucho más simples que los lenguajes humanos habituales.