Forma normal de Chomsky

Forma normal de Chomsky

Forma normal de Chomsky

Una gramática formal está en Forma normal de Chomsky si todas sus reglas de producción tienen de una de las siguientes formas:

A\rightarrow\, BC o
A\rightarrow\, α o
S\rightarrow\, λ

donde S es el símbolo distinguido (o inicial) de la gramática, A, B y C son símbolos no terminales (o variables) distintos de S, α es un símbolo terminal, y λ es la cadena nula (o vacía).

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Forma normal de Greibach — Saltar a navegación, búsqueda Se dice que 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,… …   Wikipedia Español

  • Noam Chomsky — durante una visita en Vancouver, Canadá, en 2004 Nombre …   Wikipedia Español

  • 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 una metasintaxis usada para expresar gramáticas libres de contexto: es decir, una manera formal de …   Wikipedia Español

  • 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: V → w Donde V es un símbolo no terminal y w es una cadena de terminales y/o no… …   Wikipedia Español

  • 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. Este proceso es conocido como análisis sintáctico de la cadena. El algoritmo es… …   Wikipedia Español

  • Gobernanza financiera — Se entiende por gobernanza financiera el conjunto de procesos, reglas, normas, valores e instituciones a través de los cuales los diferentes actores (organismos públicos locales, estatales e internacionales , así como empresas, movimientos… …   Wikipedia Español

  • Genie — Para otros usos de este término, véase Genie (desambiguación). Genie (cuyo nombre de pila [raramente usado] es Susan M. Wiley) (nacida el 18 de abril de 1957) es el nombre que las autoridades del estado de California le dieron a una adolescente… …   Wikipedia Español

  • Plan Marshall — Saltar a navegación, búsqueda El cartel anuncia la financiación, a través del Plan Marshall, de parte de las obras de reconstrucción de Alemania O …   Wikipedia Español

  • Occupy Wall Street — Este artículo o sección se refiere o está relacionado con un evento actualmente en curso. La información de este artículo puede cambiar frecuentemente. Por favor, no agregues datos especulativos y recuerda colocar referencias a fuentes fiables… …   Wikipedia Español

  • Anexo:Episodios de Charmed — La siguiente es una lista de episodios de la serie Charmed. La serie comenzó el 7 de octubre de 1998 y terminó el 21 de mayo de 2006, con 178 episodios emitidos hasta la octava temporada. Contenido 1 Temporadas 1.1 Lista de Episodios 2 Primera… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”