3 relaciones: Gramática formal, Lema del bombeo, Lenguaje sensible al contexto.
Gramática formal
Una gramática formal es una estructura lógico-matemática con un conjunto de reglas de formación que definen las cadenas de caracteres admisibles en un determinado lenguaje formal o lengua natural.
¡Nuevo!!: Gramáticas sensibles al contexto y Gramática formal · Ver más »
Lema del bombeo
En la teoría de lenguajes formales de la teoría de la computación, el lema de bombeo establece que en un lenguaje, cualquier cadena de caracteres de por lo menos una cierta longitud (llamada longitud de bombeo), contiene una sección que puede ser eliminada o repetida cualquier número de veces, con la cadena resultante perteneciendo a ese lenguaje.
¡Nuevo!!: Gramáticas sensibles al contexto y Lema del bombeo · Ver más »
Lenguaje sensible al contexto
En las ciencias de la computación, un lenguaje sensible al contexto es un lenguaje formal que puede ser definido por gramáticas sensibles al contexto.
¡Nuevo!!: Gramáticas sensibles al contexto y Lenguaje sensible al contexto · Ver más »
Redirecciona aquí:
Gramatica sensitiva al contexto, Gramaticas sensibles al contexto, Gramática sensitiva al contexto.