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

Clausura de Kleene y Gramática libre de contexto

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Clausura de Kleene y Gramática libre de contexto

Clausura de Kleene vs. Gramática libre de contexto

En lógica matemática y en ciencias de la computación, la clausura de Kleene (también llamada estrella de Kleene o cierre estrella) es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres (alfabeto), y representa el conjunto de las cadenas que se pueden formar tomando cualquier número de cadenas del conjunto inicial, posiblemente con repeticiones, y concatenándolas entre sí. En lingüística e informática, una gramática libre de contexto (o de contexto libre) es una gramática formal en la que cada regla de producción es de la forma: Donde V es un símbolo no terminal y w es una cadena de terminales y/o no terminales.

Similitudes entre Clausura de Kleene y Gramática libre de contexto

Clausura de Kleene y Gramática libre de contexto tienen 1 cosa en común (en Unionpedia): Lenguaje formal.

Lenguaje formal

En matemáticas, lógica y ciencias de la computación, un lenguaje formal es un lenguaje cuyos símbolos son primitivos y las reglas para unir esos símbolos están formalmente especificadas.

Clausura de Kleene y Lenguaje formal · Gramática libre de contexto y Lenguaje formal · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Clausura de Kleene y Gramática libre de contexto

Clausura de Kleene tiene 11 relaciones, mientras Gramática libre de contexto tiene 28. Como tienen en común 1, el índice Jaccard es 2.56% = 1 / (11 + 28).

Referencias

En este artículo se encuentra la relación entre Clausura de Kleene y Gramática libre de contexto. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »