Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Gramáticas sensibles al contexto

Índice Gramáticas sensibles al contexto

Una gramática sensible al contexto es una gramática formal que se define como una cuádrupla G.

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.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »