WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: Gramatica, Gramatica sensible al contexto Usa Automata: Linealmente acotado, Conjunto de reglas que permiten generar toda y cada una de los tipos de gramaticas formales Se divide en Cuatro niveles, Gramatica que genera lenguajes regulares Usa Automata: Finito, Cuatro niveles Tipo 0 Gramatica sin restricciones incluyendo las gramaticas formales, Gramatica sensible al contexto Usa Lenguaje: dependiendo del contexto, Gramatica sin restricciones incluyendo las gramaticas formales Usa Sin normas de producción ni restricciones, Gramatica sin restricciones incluyendo las gramaticas formales Usa Automata: maquina de turing, Gramatica Es Conjunto de reglas que permiten generar toda y cada una de los tipos de gramaticas formales, Cuatro niveles Tipo 2 Gramatica libre, genera lenguajes independientes del contexto, Cuatro niveles Tipo 3 Gramatica que genera lenguajes regulares, Gramatica que genera lenguajes regulares Usa Norma de producción: A-> aB A -> a, Cuatro niveles Tipo 1 Gramatica sensible al contexto, Gramatica libre, genera lenguajes independientes del contexto Usa Automata: Automata con pila, Gramatica libre, genera lenguajes independientes del contexto Usa Lenguaje: Independiente del contexto, Gramatica que genera lenguajes regulares Usa Lenguaje: Regular, Gramatica libre, genera lenguajes independientes del contexto Usa Norma de producción: A -> ϒ, Gramatica sensible al contexto Usa Norma de producción: aAβ -> aϒβ, Gramatica sin restricciones incluyendo las gramaticas formales Usa Lenguaje: recusivamente enumerable