Teoria De La cOmputaciòn

CreadOres: AdministradOr[jOn Vela Trujillo], ModeradOres: [Evert Valencia Chung], [Manuel Vazquez Montiel], [Erwind Vazquez Viveros] !!!
 
ÍndiceFAQBuscarRegistrarseMiembrosGrupos de UsuariosConectarse
Comparte | 
 

 Unidad 3: Lenguajes Libres De Contexto

Ver el tema anterior Ver el tema siguiente Ir abajo 
AutorMensaje
Admin
Admin
Admin


Cantidad de envíos: 15
Edad: 26
Fecha de inscripción: 19/09/2007

MensajeTema: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 2:01 am

Lenguajes Libres De Contexto

Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos y cadenas que produce.

Gramatica Libre De Contexto:

Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.
Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para una cadena de caracteres dada determinen como puede ser generada desde la gramática. Los analizadores LL y LR tratan restringidos subconjuntos de gramáticas libres de contexto.
La notación más frecuentemente utilizada para expresar gramáticas libres de contexto es la forma Backus-Naur.

_________________
Agradecer nO te Cuesta ni $1 psO
.::jOnbRt::.
Visita mi fOrO:
http://jonforo.justgoo.com/index.htm
Y Mi Pagina:
http://jonbrt.iespana.es/index.html


Última edición por el Mar Oct 09, 2007 2:09 am, editado 1 vez
Volver arriba Ir abajo
Ver perfil de usuario http://jonbrt.iespana.es/index.html
emmanuel
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 2:07 am

Esta muy padre el foro y asi sirver para aclarar nuestras dudas y obtener informacion de los temas vistos
Volver arriba Ir abajo
Ver perfil de usuario
kael_alucard
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 2:13 am

 Gramática
 Permite definir un lenguaje mediante reglas que nos permiten
generar o producir cadenas de un lenguaje.
 Estas gramáticas son similares a las gramáticas de los lenguajes
naturales, pero mucho más restrictivas y sencillas.
 Un ejemplo de regla de una gramática:
Oración -----> Sujeto predicado
 Estas reglas se suelen llamar reglas de reescritura: el símbolo
Oración se puede reescribir por el símbolo Sujeto seguido del
símbolo Predicado.

NOmbre: Oscar Arturo Sánchez Hernández
Volver arriba Ir abajo
Ver perfil de usuario
alfredo mg
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 07/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 2:47 am

nombre: alfredo martinez garcia.
email: alfmartinez_10@hotmail.com
pagina web: http://mx.geocities.com/alfdreamtheater

Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos y cadenas que produce.

Para cualquier lenguaje libre de contexto L existe un autómata de pila que reconoce al lenguaje, i.e.: .

Sea L un lenguaje libre de contexto y sea G una gramática libre de contexto que lo genere. Supongamos por un momento que la palabra vacía no pertenezca al lenguaje L. Podemos pues suponer que la gramática G=(V,T,P,S) está en forma normal de Greibach. Sea donde
Volver arriba Ir abajo
Ver perfil de usuario
Victor Manuel
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 3:37 am

Victor Manuel Dominguez Ramirez

email:escorpion_vm@hotmail.com

pagina web: http://usuarios.lycos.es/VICMAN01

Una gramatica libre de contexto es un conjunto de varaibles ( tambien conocidaas categorias no terminales o sintacticas) cada una de la cuales representa uin lenguaje. los lenguajes representados por las variables se describen de manera recursiva en terminos de las mismas variables y simbolos primitivos llamados terminales. Las reglas se relacionana las variables se conocen como producciones. una produccion tipica establece que el lenguaje asociado con una variable dada contiene cadenas que se forman mediante la concatenacion de cadenas tomadas de los lenguajes representados por otras ciertas variables, posiblemente junto con otras terminales.
Volver arriba Ir abajo
Ver perfil de usuario
takiosx
Chicken
Chicken


Cantidad de envíos: 12
Edad: 27
Fecha de inscripción: 20/09/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 4:13 am

Valencia Chung Evert Eduardo.
http://mx.geocities.com/takiwebox


Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho affraid , la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. cheers


-----------------------------------------------------------------------
Material De Apoyo del Lenguaje libre de contexto:

Un lenguaje libre de contexto es aquel generado por una gramática libre de
contexto. Estos conceptos pertenecen a un área de la Ciencia de la
Computación llamada Computación Teórica. No hay algoritmo que nos diga
el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos
y cadenas que produce.

Bueno aqui les dejo unos Link de interes: pirat

http://156.35.94.1/asignaturas/aut.mat.dis/apuntes/Tema2-2005-2006V1.pdf

http://www.exa.unicen.edu.ar/catedras/ccomp1/Apunte5.pdf

http://personal.oreto.inf-cr.uclm.es/jjcastro/Docencia/PrimerSegundoCiclo/PL/materiales/Tema1.pdf

http://trevinca.ei.uvigo.es/~formella/doc/talf05/talf/node44.html

copy right

_________________
Nipson onomemata me monon ospin


Última edición por el Mar Oct 09, 2007 6:05 am, editado 1 vez
Volver arriba Ir abajo
Ver perfil de usuario http://mx.geocities.com/takiwebox
Esmeralda
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 4:27 am

Maria Esmeralda Quintero Suarez
esme_ella@hotmail.com
http://es.geocities.com/teoriadelacomputacion2385/paginaprincipal.html

Una gramática libre de contexto enlingüística e informática 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 terminales.

Por otro lado:

Un autómata de pila o Push-Down es un autómata que cuenta con un mecanismo que permita almacenamiento ilimitado y opera como una pila. El autómata de pila (se abrevia PDA de sus siglas en inglés Push-Down Autómata) tiene una cinta de entrada, un control finito y una pila.

Gracias.
Volver arriba Ir abajo
Ver perfil de usuario
toto
Chicken
Chicken


Cantidad de envíos: 4
Edad: 27
Fecha de inscripción: 09/10/2007

MensajeTema: LLC?   Mar Oct 09, 2007 4:38 am

Very Happy Un lenguaje libre de contexto o LLC es aquel generado por una gramática libre de contexto. Shocked No hay algoritmo que nos diga el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos y cadenas que produce.
El lenguaje generado por la gramática libre de contexto G se denota por L(G) y se llama lenguaje libre de contexto (se abrevia CFL de sus siglas en inglés Context-Free Language). Question affraid
Volver arriba Ir abajo
Ver perfil de usuario
Gina
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 4:45 am

Georgina V. del Torno Ceballos
gdeltorno@hotmail.com
ginaOnline.mex.vg

Una gramática libre de contexto en lingüística e informática 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 terminales.

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto.
Volver arriba Ir abajo
Ver perfil de usuario
yellow
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 5:03 am

nombre: martinez garcia julian
corre: crazy_boys_16@hotmail.com
web: http://mx.geocities.com/yllw_mmrs/


Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto.

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto.

Una gramática que no genera la cadena vacía puede ser transformada en una equivalente (que genera el mismo lenguaje) en forma normal de Chomsky o en forma normal de Greibach.
La simplicidad de las reglas en forma normal de Chomsky tiene implicaciones teóricas y prácticas. Por ejemplo, dada una gramática libre de contexto, se puede usar su forma normal para construir un algoritmo de coste polinomial que decida si una cadena forma parte del lenguaje definido por la gramática o no
Volver arriba Ir abajo
Ver perfil de usuario
eve_axl
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 07/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 5:14 am

Peña García Evelia
URL: http://mx.geocities.com/bellota_epg/

La unidad III se llama lenguajes libres de contexto, esta unidad consta de los conceptos elementales como lo son la gramática libre de contexto, los árboles de derivación, las formas normales como lo son la de Chomsky y la de Greibach, así como también los autómatas Push-Down y los lenguajes no regulares.

Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.

Un árbol de derivación (o árbol sintáctico) es una representación gráfica de como se deriva una forma sentencial a partir del símbolo no-terminal inicial.

Estos conceptos más basicos de la unidad... Razz Razz Razz Razz
Volver arriba Ir abajo
Ver perfil de usuario
elideth
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 5:40 am

Los lenguajes libres de contexto poseen la característica de que possen un no terminal el cual puede ser sustituido por una palabras sin tomar en cuenta el contexto. Estos lenguajes cuentan u}con una gramática que puede ser leida por una automata de pila.
La pila es un dispositivo de almacenamiento del tipo "el primero en entrar es el último en salir." Laughing Wink
Volver arriba Ir abajo
Ver perfil de usuario
kloz25@hotmail.com
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 06/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 5:53 am

Rolling Eyes Esther Solano Wink

URL: [color=white]http://es.geocities.com/eshteocomp/Principal.html[/color]

UNIDAD III LENGUAJE LIBRE DE CONTEXTO


Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos y cadenas que produce.

Laughing ESTA BIEN PADRE EL FORO CHICOS Laughing HAY SUFICIENTE INFORMACION ESPEREMOS PODAMOS SALIR BIEN EN ESTA UNIDAD Wink
Volver arriba Ir abajo
Ver perfil de usuario
alan160885
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 07/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 5:56 am

Alan Eduardo Hernandez Chico
cone160885@hotmail.com
http://es.geocities.com/cone160885/index.html

Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto.

y sus propiedades son:

•Una de las definiciones alternativas y equivalentes de lenguaje libre de contexto emplea autómatas no deterministas: un lenguaje es libre de contexto si puede ser aceptado por ese autómata.

•Un lenguaje puede ser también modelado como un conjunto de todas las secuencias de terminales aceptadas por la gramática. Este modelo ayuda a entender las operaciones de conjuntos sobre lenguajes.

•La unión y concatenación de dos lenguajes libres de contexto es también libre de contexto. La intersección no tiene por que serlo.

•El inverso de un lenguaje libre de contexto es también libre de contexto, pero el complemento no tiene por que serlo.

•Los lenguajes regulares son libres de contexto por que pueden ser descritos mediante una gramática regular.

•La intersección de un lenguaje libre de contexto y un lenguaje regular es siempre libre de contexto.

•Existen lenguajes sensibles al contexto que no son libres de contexto.

•Para demostrar que un lenguaje dado no es libre de contexto, se puede emplear el Lema del bombeo para lenguajes libres de contexto.

•El problema de determinar si una gramática sensible al contexto describe un lenguaje libre del contexto es indecidible....
Volver arriba Ir abajo
Ver perfil de usuario
Jonathan G. melquiades
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 08/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 5:56 am

Nombre: jonathan Gomez melquiades
http://mx.geocities.com/emo_rockerd
romance_vampire@hotmail.com

-->LENGUAJE DE LIBRE CONTEXTO<--

Para cualquier lenguaje libre de contexto L existe un autómata de pila que reconoce al lenguaje libre de contexto y sea G una gramática libre de contexto que lo genere. como por ejemplo, supongamos que por un momento la palabra vacía no pertenezca al lenguaje L. Podemos pues suponer que la gramática G=(V,T,P,S) está en forma normal de greibach.

Las gramáticas libres de contexto amplían la capacidad para especificar lenguajes al incluir algunos lenguajes que no son reconocidos por un autómata finito.

Las gramáticas libres de contexto son útiles para describir expresiones aritméticas que tengan una anidación arbitraria de paréntesis balanceados y estructuras de bloque en los lenguajes de programación.

Las características de las gramáticas libres de contexto son:
-Un alfabeto
-Un conjunto de símbolos no terminales.
-Un conjunto finito de producciones
Volver arriba Ir abajo
Ver perfil de usuario
darkmac
Chicken
Chicken


Cantidad de envíos: 2
Edad: 27
Fecha de inscripción: 29/09/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 6:12 am

nombre: Erwind Vazquez Viveros
e-mail: erwind_emi@hotmail.com
web: http://es.geocities.com/erwindvazquez1/index.html

Lenguajes Libres de contexto




Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para una cadena de caracteres dada determinen como puede ser generada desde la gramática. Los analizadores LL y LR tratan restringidos subconjuntos de gramáticas libres de contexto. cheers


Última edición por el Mar Oct 09, 2007 7:32 am, editado 4 veces
Volver arriba Ir abajo
Ver perfil de usuario http://www.geocities.mx/erwindvazquez/index.html
Helier
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: 5% Extra xD   Mar Oct 09, 2007 6:12 am

Very Happy LENGUAJE DE LIBRE CONTEXTO Very Happy

Los lenguajes libres de contexto poseen la característica de que possen un no terminal el cual puede ser sustituido por una palabras sin tomar en cuenta el contexto.

Un lenguaje puede ser también modelado como un conjunto de todas las secuencias de terminales aceptadas por la gramática. Este modelo ayuda a entender las operaciones de conjuntos sobre lenguajes.[/img]
Volver arriba Ir abajo
Ver perfil de usuario
tommy
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 6:14 am

Nombre: Rios Lopez Tomasa Razz
AUTOMATAS PUSH-DOWN

Un autómata de pila o Push-Down es un autómata que cuenta con un mecanismo que permita almacenamiento ilimitado y opera como una pila.

El autómata de pila (se abrevia PDA de sus siglas en inglés Push-Down Autómata) tiene una cinta de entrada, un control finito y una pila.

La pila es una cadena de símbolos de algún alfabeto. El símbolo que se encuentra más a la izquierda se considera como que está en la “cima”. El dispositivo será no determinístico y tendrá un número finito de alternativas de movimiento en cada situación.


Smile Very Happy
Volver arriba Ir abajo
Ver perfil de usuario
Jorge_L
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 6:25 am

Nombre: Jorge Luria Luria

E-Mail: angel__caido_@hotmail.com

LEGUNAJES LIBRES DE CONTEXTO

Las gramáticas libres de contexto son muy útiles en el campo de la programación por que son ocupadas para crear la mayoría de los lenguajes de programación
Las gramáticas libres de contexto son las que producen directamente los lenguajes libres de contexto debido a que su uso no es restringido por que pueden ser utilizadas sin importar el contexto que se l quiera dar
La forma de Backus-Naur es una meta sintaxis utilizada frecuentemente para expresar gramáticas libres de contexto.
Volver arriba Ir abajo
Ver perfil de usuario
dalia carrion
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 06/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 6:28 am

dalia martinez carrion
correo electronico: daida_08@hotmail.com
pagina web: http://dhalia.iespana.es/index.html


unidad III consta de los entronos de las gramaicas libres de contexto,los lenguajes y sobre las reglas de producción.
formas normales de chomsky y de greibach.

GLC: es un conjunto de de variables con el cual representa un lenguaje.

las GLC no se consideran adecuadas para la descripcionde los lenguajes naturales. Esta G se denota por G=(V,T,S,P) en donde V = variables
T= terminales
S= simbolo inicial
P= reglas de produccion

los arboles de derivacion o de analisis gramatical, superponen una estructura sobre las palabras que contiene un lenguaje.

los arboles de derivacion contienen lo siguiente:
1._ cada vertice tiene una etiqueta, que es un simbolo de VuTuE
2._ la etiqueta de la raiz es S.
3._ si un vertice es interior y tiene etiqueta A, entonces A debe estar en V.
Volver arriba Ir abajo
Ver perfil de usuario
Elia Patricia
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 07/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:06 am

ELIA PATRICIA HERRERA PASCUAL
gatita_4334@hotmail.com
URL: http://mx.geocities.com/mvd09

Un lenguaje de contexto libre, también denominado lenguaje independiente de contexto, es un lenguaje generado por una gramática de tipo 2 en la Jerarquía de Chomsky, también llamada gramática libre de contexto.
Los lenguajes libres del contexto tienen una gran importancia en la definición de lenguajes de programación, interpretación del lenguaje natural, construcción de compiladores, etc

Lenguajes Libres de Contexto. Los LLC se describen
mediante las Gramáticas Libres de Contexto (GLC).
 Todos los LR son LLC, pero no todos los LLC son LR.
 Los LLC (que no sean LR) no pueden denotarse mediante
expresiones regulares ni pueden ser reconocidos mediante AF.
 Los LLC se utilizan para especificar la mayoría de los lenguajes

de programación
Volver arriba Ir abajo
Ver perfil de usuario
AlexMaster
Chicken
Chicken


Cantidad de envíos: 5
Fecha de inscripción: 20/09/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:12 am

Manuel Alejandro Velazquez Montiel

e-mail: hotmaster_18@hotmail.com
Web: http://chazychaz.iespana.es/

Lenguajes Libres De contexto

Un lenguaje Libre De contexto es aquel generado por una Gramatica libre de contexto el cual puede ser interpretado por un Automata.
Los LLC se utilizan para especificar la mayoría de los lenguajes
de programación

Aki informacion mas detallade en este PDF:
http://156.35.94.1/asignaturas/aut.mat.dis/apuntes/Tema2-2005-2006V1.pdf
Volver arriba Ir abajo
Ver perfil de usuario
Luis_Raul
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 07/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:31 am

Salgado Cuevas Luis Raul
charlie___manson@hotmail.com

¿que es una gramatica libre de contexto?
Las gramáticas libres del contexto son de particular relevancia para este propósito, debido a su conveniencia para la realización de analizadores sintácticos. Sin embargo, las gramáticas libres del contexto tienen algunas limitaciones, ya que no pueden modelar todos los fenómenos gramaticales presentes en los lenguajes naturales.

Por ejemplo, una gramática libre del contexto no puede prevenir, por sí sola, la formación de oraciones no-gramaticales, como la frase “Este es una ejemplos”. El problema estriba en que las gramáticas libres del contexto no hacen distinciones de dónde aplicar determinados casos, como singular y plural o masculino y femenino (precisamente por eso son libres de contexto).

Recientemente se han explorado extensiones a las gramáticas libres del contexto, que permitan enriquecer su poder expresivo, pero sin perder las ventajas de su declaratividad. Las gramáticas de rasgos constituyen una de tales extensiones.
Volver arriba Ir abajo
Ver perfil de usuario
ANABELLA (*-*)
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:31 am

anabella hernandez caballero

Laughing UNIDAD 3: LENGUAJES LIBRES DE CONTEXTO


Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para una cadena de caracteres dada determinen como puede ser generada desde la gramática. Los analizadores LL y LR tratan restringidos subconjuntos de gramáticas libres de contexto.

Así como cualquier gramática formal, una gramática libre de contexto puede ser definida mediante la 4-tupla:

G = (Vt,Vn,P,S) donde

Vt es un conjunto finito de terminales
Vn es un conjunto finito de no terminales
P es un conjunto finito de producciones
el denominado Símbolo Inicial
los elementos de P son de la forma


RRF: http://es.wikipedia.org/wiki/Gram%C3%A1tica_libre_de_contexto

catwoman_vg@hotmail.com
Volver arriba Ir abajo
Ver perfil de usuario
..::mOe::..
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:41 am

ESTEBAN TORREZ SANTOS Smile

UNIDAD III: LENGUAJE LIBRES DE CONTEXTO

Surprised Para cualquier lenguaje libre de contexto L existe un autómata de pila que reconoce al lenguaje, i.e.: libre de contexto y sea G una gramática libre de contexto que lo genere. Supongamos por un momento que la palabra vacía no pertenezca al lenguaje L. Podemos pues suponer que la gramática G=(V,T,P,S) está en forma normal de Greibach. Sea donde



La función del autómata definido es la de simular derivaciones siniestras, en la gramática G, de palabras en el lenguaje L. De hecho, se puede demostrar que se cumple la equivalencia


(La implicación `` '' se demuestra mediante inducción en el número de producciones utilizadas en una derivación siniestra de . El recíproco `` '' se demuestra mediante inducción en el número de transiciones aplicadas para derivar la descripción final a partir de la inicial en .) Ahora bien, si L contuviera a la palabra vacía , entonces, anulemos a todas las producciones- , o anulables, en una gramática que genere a y apliquemos lo anterior para encontrar un autómata de pila que reconozca a G1. Ampliemos, finalmente, a añadiendo la transición .

unico_enigma@hotmail.com
Volver arriba Ir abajo
Ver perfil de usuario
evangelion_2004@hotmail.c
Chicken
Chicken


Cantidad de envíos: 3
Edad: 27
Fecha de inscripción: 06/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:54 am

MELVIN VALENCIA GONZALEZ

UNIDAD III: LENGUAJE LIBRES DE CONTEXTO

Veamos que todo lenguaje libre de contexto es reconocido por una autómata de pila.



Para cualquier lenguaje libre de contexto L existe un autómata de pila


que reconoce al lenguaje, i.e.:

.


Sea L un lenguaje libre de contexto y sea G una gramática libre de contexto que lo genere. Supongamos por un momento que la palabra vacía no pertenezca al lenguaje L. Podemos pues suponer que la gramática

G=(V,T,P,S) está en forma normal de Greibach. Sea


donde





La función del autómata definido es la de simular derivaciones siniestras, en la gramática G, de palabras en el lenguaje L. De hecho, se puede demostrar que se cumple la equivalencia



(La implicación se demuestra mediante inducción en el número de producciones utilizadas en una derivación siniestra de .
El recíproco se demuestra mediante inducción en el número de transiciones aplicadas para derivar la descripción final


a partir de la inicial


en

.)

Ahora bien, si L contuviera a la palabra vacía

,
entonces, anulemos a todas las producciones-

,
o anulables, en una gramática que genere a


y apliquemos lo anterior para encontrar un autómata de pila


que reconozca a G1. Ampliemos, finalmente, a


añadiendo la transición

.

RRF: http://es.wikipedia.org/wiki/Gram%C3%A1tica_libre_de_contexto
evangelion_2004@hotmail.com
Volver arriba Ir abajo
Ver perfil de usuario http://meminsin.iespana.es/index.html
takiosx
Chicken
Chicken


Cantidad de envíos: 12
Edad: 27
Fecha de inscripción: 20/09/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Mar Oct 09, 2007 7:58 am

Gracias por haber publicado sus comentarios se les agradece, su apoyo en el desarrollo de este Foro sigan visitando y esperemos el proximo tema...

Saludos

Visita mi blog:
http://takiwebox.blogspot.com
Visita mi Web:
http://mx.geocities.com/takiwebox


_________________
Nipson onomemata me monon ospin


Última edición por el Mar Oct 09, 2007 8:11 am, editado 1 vez
Volver arriba Ir abajo
Ver perfil de usuario http://mx.geocities.com/takiwebox
Admin
Admin
Admin


Cantidad de envíos: 15
Edad: 26
Fecha de inscripción: 19/09/2007

MensajeTema: Estoy Contigo!!   Mar Oct 09, 2007 8:05 am

takiosx escribió:
Gracias por haber publicado sus comentarios se les agradece, su apoyo en el desarrollo de este Foro sigan visitando y esperemos el proximo tema...

Saludos



yEp como dic Taki, Muchas Gracias por sus comentarios, y sigan apoyandonos para que nosotros tambien los apoyemos! Laughing

_________________
Agradecer nO te Cuesta ni $1 psO
.::jOnbRt::.
Visita mi fOrO:
http://jonforo.justgoo.com/index.htm
Y Mi Pagina:
http://jonbrt.iespana.es/index.html
Volver arriba Ir abajo
Ver perfil de usuario http://jonbrt.iespana.es/index.html
erika
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 10/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Miér Oct 10, 2007 3:57 am

geek ERIKA DEL CARMEN JIMENEZ GARCIA geek

Gramática libre de contexto
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para una cadena de caracteres dada determinen como puede ser generada desde la gramática. Los analizadores LL y LR tratan restringidos subconjuntos de gramáticas libres de contexto.

La notación más frecuentemente utilizada para expresar gramáticas libres de contexto es la forma Backus-Naur.


flower SALUDOS flower
Volver arriba Ir abajo
Ver perfil de usuario
Pablo
Chicken
Chicken


Cantidad de envíos: 2
Edad: 27
Fecha de inscripción: 08/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Miér Oct 10, 2007 4:04 am

PABLO VAZQUEZ CULEBRO
UNIDAD III. LENGUAJES LIBRES DE CONTEXTO
Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos y cadenas que produce.


Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.
Volver arriba Ir abajo
Ver perfil de usuario http://mx.geocities.com/culebrov/
anselmo
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 10/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Miér Oct 10, 2007 5:36 am

ANSELMO DE JESUS MELENDEZ SIBAJA
UNIDAD III.- LENGUAJES LIBRES DE CONTEXTO

Para cada lenguaje libre de contexto L existe un automata de pila que reconoce al lenguaje libre de contexto y sea G una gramatica libre de contexto que lo genere. Podemos suponer que la gramatica G=(V,T,P,S) que esta en forma normal de greinbach.
La funcion del automata definido es la de simular derivaciones siniestras, en la gramatica G, de palabras en el lenguaje L.

REFERENCIA: http://asixteco.blogdiario.com/
Volver arriba Ir abajo
Ver perfil de usuario
gerardovl
Chicken
Chicken


Cantidad de envíos: 1
Fecha de inscripción: 09/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Miér Oct 10, 2007 5:29 pm

Nombre: Gerardo Vidal Leyva
correo: manson.85@hotmail.com
Pagina: http://gerardo.ventadecomputo.com/

UNIDAD 3: LENGUAJES LIBRES DE CONTEXTO


Un lenguaje libre de contexto es aquel generado por una gramática libre de contexto. Estos conceptos pertenecen a un área de la Ciencia de la Computación llamada Computación Teórica. No hay algoritmo que nos diga el lenguaje de la gramatica, por eso tenemos que ir viendo los simbolos y cadenas que produce.

gramatica libre de contexto

Una gramática libre de contexto en lingüística e informática 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 terminales. El término libre de contexto se refiere al hecho de que el no terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la síntaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para una cadena de caracteres dada determinen como puede ser generada desde la gramática. Los analizadores LL y LR tratan restringidos subconjuntos de gramáticas libres de contexto.
Volver arriba Ir abajo
Ver perfil de usuario
Angel
Chicken
Chicken


Cantidad de envíos: 2
Fecha de inscripción: 05/10/2007

MensajeTema: Re: Unidad 3: Lenguajes Libres De Contexto   Miér Oct 17, 2007 11:34 pm

Los lenguajes libres de contexto se analizan con máquinas denominadas AUTOMATAS DE PILAS las cuales pueden almacenar temporalmente información y posteriormente (según reglas definidas) utilizarlas para dar la respuesta adecuada (p.ej.- resolver ecuaciones siguiendo la jerarquia de operadores).

Ref.- [url]http//angel-toledo.blogspot.com/[/url]
Volver arriba Ir abajo
Ver perfil de usuario
 

Unidad 3: Lenguajes Libres De Contexto

Ver el tema anterior Ver el tema siguiente Volver arriba 
Página 1 de 1.

Permisos de este foro:No puedes responder a temas en este foro.
Teoria De La cOmputaciòn ::  :: -