lenguaje regular

Un lenguaje regular es un tipo de lenguaje formal que satisface las siguientes propiedades: Los lenguajes más sencillos que se considerarán son los lenguajes regulares, es decir, los que se pueden generar a partir de los lenguajes básicos, con la aplicación de las operaciones de unión, concatenación y * de Kleene un número finito de veces. Puede ser reconocido por: * un autómata finito determinista * un autómata finito no determinista * un autómata de pila * un autómata finito alterno * una máquina de Turing de solo lectura Es generado por: * una gramática regular * una gramática de prefijos Es descrito por: * una expresión regular