226539 materialEducativo

Regular language

Me gusta 0
Visitas 0
Comentarios 0
Guardar en
Acciones
- Enviar enlace

Acerca de este recurso...

Regular language

Artículo WikipediaFuente Dbpedia

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

Wikipedia Inglés http://en.wikipedia.org/wiki/Regular_language

Wikipedia Español http://es.wikipedia.org/wiki/Lenguaje_regular

Enlaces externos relacionado https://archive.org/details/designanalysisof00ahoarich http://www.rand.org/content/dam/rand/pubs/research_memoranda/2008/RM704.pdf