GLC 2CM4 by Luz Sanchez https://padlet.com/luzsagar31/lj0fwzgyahftc1k Gramáticas Libres de Contexto en-us 2020-11-23 14:27:52 UTC 2024-11-27 21:01:50 UTC hello@padlet.com Jerarquía de Chomsky luzsagar31 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952471341 Creada en 1956 por Noam Chomsky para clasificar las gramáticas de acuerdo a su tipo de lenguaje.
Luz María Sánchez García]]> 2020-11-23 14:32:08 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952471341 Emilio Rodríguez Mireles https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952503402 Estas gramáticas se conocen como tipo 2 o gramáticas independientes de la jerarquía de Chomsky]]> 2020-11-23 14:39:13 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952503402 Miguel Angel Montoya Bautista <3 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952506400 Una Gramática libre de Contexto es aquella estructura precisa de un Lenguaje, dicho lenguaje compone de reglas y símbolos en un alfabeto valido. Formalmente, los podemos conocer como Lenguajes Regulares, donde tiene una notación de caracteres.]]> 2020-11-23 14:39:51 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952506400 Aplicaciones de las gramáticas libres de contexto https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952516249 Los lenguajes de programación son su principal aplicación.

Podemos observarlo en la Definición del Tipo de Documento (DTD) para describir un XML

Castillo Rodríguez David I.]]> 2020-11-23 14:42:05 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952516249 Acevedo Sebastian https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952516997 Las gramáticas libres de contexto son utilizadas principalmente para establecer las reglas en los lenguajes de programación]]> 2020-11-23 14:42:15 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952516997 Definición Formal de CFG https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952517420 Pablo Aliss

Formalmente una Gramática Libre de Contexto se define como:

G=(V,T,P,S)
donde:

V Conjunto de variables
T Conjunto de terminales
P Conjunto finito de producciones de la forma
A -> α donde A  es una variable y α ∊ (V u T)*
S es una variable designada llamada símbolo inicial]]> 2020-11-23 14:42:21 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952517420 Bello Muñoz Edgar Alejandro https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952524233 Dentro de la Jerarquía de Chomsky, los lenguajes libres de contexto son los ubicados en el nivel 2.
Los LLC son aquellos que pueden ser reconocidos por un autómata de pila determinístico o no determinístico.]]> 2020-11-23 14:43:54 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952524233 Aplicaciones de las gramáticas libres de contexto x2 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952526470 Actualmente también son muy importantes para XML y sus DTD's (document type definition)

Sandoval Pérez Julio César]]> 2020-11-23 14:44:26 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952526470 Notación BN o BNF juanroldangomez01 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952527366 La notación Backus-Nour o Backus-Nour Form es la notación más utilizada para poder expresar gramáticas libres de contexto.
Es considerado un metalenguaje que permite especificar la sintaxis de un lenguaje formal, es decir, proporciona una forma de describir estas gramaticas o lenguajes libres de contexto.

-Juan Roldán Gómez]]> 2020-11-23 14:44:38 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952527366 Samuel Castillo Perez https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952530087 Una gramática es ambigua cuando tiene mas de una derivación a la izquierda]]> 2020-11-23 14:45:13 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952530087 Marbella López https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952530264 Los lenguajes libres de Contexto tienen gran aplicación en la teoría  y construcción de intérpretes y compiladores de lenguajes de programación.

 ]]> 2020-11-23 14:45:16 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952530264 Daniel Hernández Cárdenas https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952531687 Fue desarrollada para representar la gramática del Algol 60 por John Backus (Estados Unidos) y Peter Naur (Dinamarca).]]> 2020-11-23 14:45:37 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952531687 Villegas Dorantes Edwin Ivan https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952533283 Para las producciones existen dos tipos de derivación:

]]> 2020-11-23 14:46:00 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952533283 Definición https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952537187 El nombre "libres de contexto" hace referencia a que la terminación V puede ser sustituido por W sin tener en cuenta el contexto

Alejo Gonzalez Alexis Alan]]> 2020-11-23 14:46:56 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952537187 Erick Alberto Rodea Azcona https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952537869 Es una gramatica formal en la cual "Libre de contexto" hace referencia a que una variable no terminal puede ser sustituida sin importar el contexto en el que ocurra.]]> 2020-11-23 14:47:05 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952537869 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952541545 Dentro de un lenguaje de programación, para mantener balanceados los paréntesis

Castillo Rodríguez David I.]]> 2020-11-23 14:47:54 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952541545 Partes de un lenguaje libre de contexto https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952542792 2020-11-23 14:48:10 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952542792 Miguel Angel Vargas Sánchez https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952542977 La notación Extended BNF es un metalenguaje usado para expresar gramáticas libres de contexto. Esta es una extensión de la notación BNF y añade algunos símbolos nuevos ]]> 2020-11-23 14:48:12 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952542977 Paola Leticia Galindo Cruz https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952545919 Esta jerarquía nos permite tener soluciones dependiendo el tipo de gramática que utilicemos, pueden ser :

  • Maquinas de Turing; Tipo 0
  • Autómatas de linea acotados; Tipo 1
  • Autómatas de pila; Tipo 2
  • Autómatas regulares y finito ; Tipo 3
]]> 2020-11-23 14:48:53 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952545919 Perez Gomez Angel https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952552463 Un árbol de derivación es la forma de mostrar gráficamente como se deriva cualquier cadena de un lenguaje, donde el árbol  de derivación esta formado por 3 tipos de nodos:
1.-  Nodo Raíz.
2.-  Nodos interiores.
3.-  Hojas

]]> 2020-11-23 14:50:20 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952552463 Jaime Alejandro Cortes López https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952554401 Para mostrar la derivación de cualquier cadena de un lenguaje a partir de una gramática se usan los "Árboles de derivación"]]> 2020-11-23 14:50:43 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952554401 Un lenguaje libre de contexto (LLC) puede solo ser reconocido por una gramática libre de contexto (GLC) donde G=<N,T,P,S>. https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952555601 Y el LLC es aquel cuyas cadenas pueden ser reconocidas por autómatas de pila.
-Castillo Hernández Aldo Joel]]> 2020-11-23 14:50:57 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952555601 ÁRBOL DE DERIVACIÓN https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952556236
Estos árboles nos ayudan a  mostrar gráficamente como se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido de una gramática que genera ese lenguaje.

(Valadez González Jovani)]]> 2020-11-23 14:51:05 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952556236 César Gonzalo Trinidad Toledo https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952559566 Un árbol de derivación muestra gráficamente las posibilidades de derivación de cualquier cadena de un lenguaje a partir de un símbolo de una gramática generador de dicho lenguaje.
https://users.exa.unicen.edu.ar/catedras/ccomp1/Apunte5.pdf]]> 2020-11-23 14:51:49 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952559566 La notación de Backus-Naur Extendida (EBNF) consiste en: https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952567862 <Variable>::==<Expresión> donde:
::= se define como
<obligatoria>
[opcional]
{iteración}
| or

Ejemplo
<direccion_Postal>::=<nombre><direccion>

Martinez Martinez Fernando]]> 2020-11-23 14:53:42 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952567862 Aguilar Campa Miguel Angel https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952568858 Todo lenguaje formal generado por una GLC y que no puede ser generado por una gramática de menor jerarquía, se llama Lenguaje Libre de Contexto (LLC).

PDF sobre los LLC:
https://ocw.unican.es/pluginfile.php/1516/course/section/1946/3-1_Introduccion.pdf]]> 2020-11-23 14:53:54 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952568858 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952572649 Castillo David]]> 2020-11-23 14:54:45 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952572649 Luis Ambrosi lbambrosi https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952575507 Cada regla en BNF sigue la siguiente estructura:

< antecedentes >::=< consecuentes >

El símbolo :: = significa “puede expandirse en” y “puede ser reemplazado por”.

Los símbolos terminales en ocasiones se expresan entre comillas simples o dobles.

Cada antecedente en forma BNF está rodeado por paréntesis , <>, ya sea que aparezca en el lado izquierdo o derecho de la regla.

Una barra vertical | indica elección.(OR lógico)

Un ejemplo de expresión en gramática BNF sería

<expresión> ::= <termino> “+” <expsiór> | <termino>

]]> 2020-11-23 14:55:19 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952575507 MUNGUIA GALEANA FRANCISCO JAVIER https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952578940 Los símbolos inútiles son aquellos de los que no se deriva ninguna cadena de símbolos terminales.
Los símbolos inaccesibles son aquellos que no pueden ser generados a partir del axioma.

]]> 2020-11-23 14:56:06 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952578940 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952586612 Castillo David]]> 2020-11-23 14:57:44 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952586612 Ambigüedad https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952588322 Una gramática es ambigua si el lenguaje que define contiene alguna cadena que tenga más de un árbol de análisis sintáctica.
- No es posible construir analizadores eficientes para gramáticas ambiguas.
- Con ciertas restricciones a la gramática se podría afirmar que no hay ambigüedad.

Flores Ponce Alan Marcelo]]> 2020-11-23 14:58:07 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952588322 Los lenguajes regulares son libres de contexto porque pueden ser descritos mediante una gramática de libre contexto. https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952591452 Victor Manuel Sevillano Mendoza]]> 2020-11-23 14:58:49 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952591452 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952593112 2020-11-23 14:59:11 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952593112 Ariadna Rafael Acevedo https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952598058 Las derivaciones por la izquierda y por la derecha presentadas definen la sintaxis del árbol.]]> 2020-11-23 15:00:19 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952598058 LENGUAJES LIBRES DE CONTEXTO // JUAN JOSÉ RIOS ALONSO https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952599505
GRÁMATICAS DE TIPO 2.

Es una gramática estructurada por frases cuyas reglas de producción se restringen en la longitud de su parte izquierda la cual debe ser un no terminal y la parte derecha puede ser tanto terminales como no terminales. 


Todas las gramáticas se pueden definir mediante un formato estándar, de tal manera que las reglas de producción adopten más comprensibles o más fáciles de implementar con un computador. 

]]> 2020-11-23 15:00:40 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952599505 Gramáticas libres de contexto y ambiguas en JFlap https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952610138 2020-11-23 15:03:07 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952610138 GLC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952612652 Valadez González Jovani]]> 2020-11-23 15:03:41 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952612652 Andres Vanegas Garcia https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952613907 -La derivación por la izquierda se refiera a remplazar la variable mas a la izquierda por uno de las variables de producción.
- Derivación mas a la derecha siempre reemplaza la variable mas a la derecha por uno de los conjuntos de sus producciones. 

]]> 2020-11-23 15:03:58 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952613907 omarchivolito01 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952632610 Nava Romero Omar Aldahir ]]> 2020-11-23 15:08:08 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952632610 Marbella López. https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952633317 Pueden ser reconocidos por un autómata de pila determinístico o no determinístico. 

]]> 2020-11-23 15:08:18 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952633317 Ambigüedad https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952635812 (VALADEZ GONZÁLEZ JOVANI)
Podemos decir que un GLC es ambiguo si existe alguna palabra perteneciente al lenguaje que genera, que tenga más de un árbol de derivación.]]> 2020-11-23 15:08:50 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952635812 Aplicaciones GLC y Analizadores Sintácticos https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952658111 Las GLC permiten el diseño de algoritmos de análisis sintácticos, los cuales analizan una cadena de símbolos de acuerdo a las reglas de una gramática formal. Existen dos tipos de analizadores sintácticos, los LL y los LR.

Zúñiga Grajeda Said Alejandro]]> 2020-11-23 15:13:36 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952658111 EJEMPLO DE GLC AMBIGUO https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952658507 Valadez González Jovani]]> 2020-11-23 15:13:41 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952658507 Notación BNF https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952682496 Ejemplo: Dirección Postal en México.
<dirección_postal>::=<nombre><dirección>
<nombre>::=<nombre(s)><apellido_paterno><apellido_materno>
<dirección>::=<calle><no.interior><no.exterior><colonia><municipio_o_delegación><código_postal><ciudad><país>

<nombre>::={[A-Z]|[a-z]}
<apellido_paterno>::={[A-Z]|[a-z]}
<apellido_materno>::={[A-Z]|[a-z]}
<calle>::={[0-1]|[A-Z]|[a-z]}
<no.exterior>::={L|[0-1]}
<no.interior>::=<Mz|[0-1]>
<colonia>::={[A-Z]|[a-z]}
<municipio_o_delegación>::={[A-Z]|[a-z]}
<código_postal>::={[0-1]}
<ciudad>::={[A-Z]|[a-z]}
<país>::={[A-Z]|[a-z]}

 Lourdes Delfino Alejo]]> 2020-11-23 15:18:28 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952682496 Ejemplo de palíndromo https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952762943  Σ ={a,b}

S->aSa | bSb | a | b | Ɛ

-Toledo David
]]> 2020-11-23 15:35:44 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952762943 Características de los árboles de derivación o de análisis de amigüedad https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952794137 -El Nodo raíz se identifica con el símbolo inicial S
- Los nodos hijo del nodo raíz se etiquetan con los símbolos que aparecen en la parte derecha de la producción del símbolo inicial.
- Todo nodo etiquetado con un no terminal, tiene como nodos hijos los etiquetados con los símbolos del lado derecho de la producción usada para sustituir dicho no terminal. 
- Los nodos que no tienen hijos deben estar etiquetados con símbolos terminales. 

Antonio Carrillo Rodríguez]]> 2020-11-23 15:42:29 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952794137 https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952809544 2020-11-23 15:45:58 UTC https://padlet.com/luzsagar31/lj0fwzgyahftc1k/wish/952809544