#Lenguajes formales
Artículos etiquetados con «Lenguajes formales».
Lenguaje recursivamente enumerable
Definición, propiedades de cierre y clasificación en la Jerarquía de Chomsky de los lenguajes tipo-0.
Palabra (matemáticas)
Definición formal de palabra en matemáticas, combinatoria, estructuras algebraicas y aplicaciones en ciencias de la computación.
Lema del bombeo
Definición y aplicación del lema del bombeo en la teoría de lenguajes formales y autómatas.
Gramática (autómata)
Definición y clasificación de las gramáticas en la teoría de autómatas según el sistema de Padilla.