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

Gramática libre de contexto

Índice Gramática libre de contexto

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.

28 relaciones: Algoritmo, Algoritmo CYK, Analizador sintáctico LL, Analizador sintáctico LR, Astadhiai, Clausura de Kleene, Forma normal de Chomsky, Forma normal de Greibach, Gramática ambigua, Gramática formal, Gramática libre de contexto probabilística, Gramáticas sensibles al contexto, Idioma tamil, Informática, Lema del bombeo, Lenguaje de programación, Lenguaje formal, Lenguaje regular, Lingüística, Lojban, Máquina de Turing, Notación de Backus-Naur, Panini (gramático), Problema de la parada, Problema indecidible, Sánscrito, Sintaxis, Venpa.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Gramática libre de contexto y Algoritmo · Ver más »

Algoritmo CYK

El algoritmo de Cocke-Younger-Kasami (CYK) determina si una cadena puede ser generada por una gramática libre de contexto y, si es posible, cómo puede ser generada.

¡Nuevo!!: Gramática libre de contexto y Algoritmo CYK · Ver más »

Analizador sintáctico LL

El analizador sintático LL es un analizador sintáctico descendente, por un conjunto de gramática libre de contexto.

¡Nuevo!!: Gramática libre de contexto y Analizador sintáctico LL · Ver más »

Analizador sintáctico LR

Los analizadores sintácticos LR, también conocidos como Parser LR, son un tipo de dispositivos para manipular algunas gramáticas libres de contexto.

¡Nuevo!!: Gramática libre de contexto y Analizador sintáctico LR · Ver más »

Astadhiai

El Aṣṭādhyāyī (fines del) es un texto sobre la gramática del sánscrito compuesto por el lingüista indio Pāṇini (fl. siglo IV a. C.). Estos ocho libros contienen unos 8000 sutras o ‘aforismos’, cuyo encadenamiento posee un notable rigor.

¡Nuevo!!: Gramática libre de contexto y Astadhiai · Ver más »

Clausura de Kleene

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í.

¡Nuevo!!: Gramática libre de contexto y Clausura de Kleene · Ver más »

Forma normal de Chomsky

Una gramática formal está en Forma normal de Chomsky si todas sus reglas de producción son de alguna de las siguientes formas: donde A, B y C son símbolos no terminales (o variables) y α es un símbolo terminal.

¡Nuevo!!: Gramática libre de contexto y Forma normal de Chomsky · Ver más »

Forma normal de Greibach

Una gramática independiente del contexto (GIC) está en Forma normal de Greibach (FNG) si todas y cada una de sus reglas de producción tienen un consecuente que empieza por un carácter del alfabeto, también llamado símbolo terminal.

¡Nuevo!!: Gramática libre de contexto y Forma normal de Greibach · Ver más »

Gramática ambigua

En Ciencias de la Computación, una gramática ambigua es un Gramática libre del contexto para la que existe una cadena que puede tener más de una derivación a la izquierda, mientras una gramática no ambigua es una Gramática libre del contexto para la que cada cadena válida tiene una única derivación a la izquierda. Muchos lenguajes admiten tanto gramáticas ambiguas como no ambiguas, mientras otros lenguajes admiten solo gramáticas ambiguas.

¡Nuevo!!: Gramática libre de contexto y Gramática ambigua · Ver más »

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ática libre de contexto y Gramática formal · Ver más »

Gramática libre de contexto probabilística

Una gramática libre de contexto probabilística (GLCP) es una gramática libre de contexto en la cual cada regla tiene asignada una probabilidad.

¡Nuevo!!: Gramática libre de contexto y Gramática libre de contexto probabilística · Ver más »

Gramáticas sensibles al contexto

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

¡Nuevo!!: Gramática libre de contexto y Gramáticas sensibles al contexto · Ver más »

Idioma tamil

El tamil o támil (autoglotónimo தமிழ் támiḻ) es una lengua drávida que se habla principalmente en Tamil Nadu (India) y en el noreste de Sri Lanka.

¡Nuevo!!: Gramática libre de contexto e Idioma tamil · Ver más »

Informática

La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.

¡Nuevo!!: Gramática libre de contexto e Informática · 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ática libre de contexto y Lema del bombeo · Ver más »

Lenguaje de programación

Un lenguaje de programación es un lenguaje formal (o artificial, es decir, un lenguaje con reglas gramaticales bien definidas) que proporciona a una persona, en este caso el programador, la capacidad y habilidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático, para que de esa manera se puedan obtener diversas clases de datos o ejecutar determinadas tareas.

¡Nuevo!!: Gramática libre de contexto y Lenguaje de programación · Ver más »

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.

¡Nuevo!!: Gramática libre de contexto y Lenguaje formal · Ver más »

Lenguaje regular

En teoría de la computación y lingüística computacional, un lenguaje regular es un lenguaje formal que puede ser definido por una expresión regular, generado por una gramática regular, y reconocido por un autómata finito.

¡Nuevo!!: Gramática libre de contexto y Lenguaje regular · Ver más »

Lingüística

La lingüística (del francés linguistique; este de linguiste ‘lingüista’ y aquel del latín lingua ‘lengua’) es el estudio científico del origen, la evolución y la estructura del lenguaje, a fin de deducir las leyes que rigen las lenguas (antiguas y modernas).

¡Nuevo!!: Gramática libre de contexto y Lingüística · Ver más »

Lojban

Lojban (AFI /ˈloʒban/) es un idioma construido, más exactamente una lengua lógica, basado en la lógica de primer orden (lógica predicativa) creada por el Logical Language Group en 1987.

¡Nuevo!!: Gramática libre de contexto y Lojban · Ver más »

Máquina de Turing

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.

¡Nuevo!!: Gramática libre de contexto y Máquina de Turing · Ver más »

Notación de Backus-Naur

La notación de Backus-Naur, también conocida por sus denominaciones inglesas Backus-Naur form (BNF), Backus-Naur formalism o Backus normal form, es un metalenguaje usado para expresar gramáticas libres de contexto: es decir, una manera formal de describir lenguajes formales.

¡Nuevo!!: Gramática libre de contexto y Notación de Backus-Naur · Ver más »

Panini (gramático)

Pāṇini (Shalatura, fl. siglo IV a. C.) fue un eminente gramático sánscrito de la India antigua.

¡Nuevo!!: Gramática libre de contexto y Panini (gramático) · Ver más »

Problema de la parada

El problema de la parada o problema de la detención para máquinas de Turing consiste en lo siguiente: dada una Máquina de Turing M y una palabra w, determinar si M terminará en un número finito de pasos cuando es ejecutada usando w como dato de entrada.

¡Nuevo!!: Gramática libre de contexto y Problema de la parada · Ver más »

Problema indecidible

En teoría de la computabilidad y en teoría de la complejidad computacional, un problema indecidible es un problema de decisión para el cual es imposible construir un algoritmo que siempre conduzca a una respuesta de sí o no correcta.

¡Nuevo!!: Gramática libre de contexto y Problema indecidible · Ver más »

Sánscrito

El sánscrito (संस्कृतम् saṃskṛtam, en AFI) es la lengua clásica de la India,Fortson, §10.23.

¡Nuevo!!: Gramática libre de contexto y Sánscrito · Ver más »

Sintaxis

La sintaxis es la parte de la gramática que estudia las reglas y principios que gobiernan la combinatoria de constituyentes sintácticos y la formación de unidades superiores a estos, como los sintagmas y las oraciones gramaticales.

¡Nuevo!!: Gramática libre de contexto y Sintaxis · Ver más »

Venpa

Venpa (வெண்பா en tamil) es una vertiente clásica del género artístico de la poesía tamil.

¡Nuevo!!: Gramática libre de contexto y Venpa · Ver más »

Redirecciona aquí:

Gramatica de contexto libre, Gramatica incontextual, Gramatica independiente de contexto, Gramatica libre de contexto, Gramaticas libres de contexto, Gramática de contexto libre, Gramática incontextual, Gramática independiente de contexto, Gramáticas libres de contexto, Lenguajes de contexto libre.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »