Gramática independientes del contexto tipo 2
Lenguajes independientes al contexto
Expresión regular Gramática regular Tipo 3
Lenguaje regular
Lenguaje Estructurado por faces / Recursivamiento Enumerables
Maquina de Turing Automatas linealmente acotados
Gramática independientes del contexto tipo 2
Irrestricta
Gramática independientes del contexto tipo 2
Gramatica sensible al contexto Tipo 1
Gramáticas no restringidas tipo 0
Lenguaje regular
Autómatas de Pila
Autómatas de pila deterministas
Gramática Tipo 0
Expresión regular Gramática regular Tipo 3