Next:
Alfabetos, cadenas y lenguajes
Up:
Lenguajes y álgebra de eventos regulares
Previous:
Introducción
Contents
Alfabetos y lenguajes
Subsections
Alfabetos, cadenas y lenguajes
Operaciones con cadenas
Operaciones con lenguajes
Expresiones Regulares
Autómata Finito
Clasificación de lenguajes
Gramáticas
Jerarquía de Chomsky
Tipo 0 o
no restringidas
.
Tipo 1 o
sensibles al contexto
.
Tipo 2 o
libres de contexto
.
Tipo 3 o
regulares
.
Pablo Gerardo Padilla Beltrán 2005-10-21