SlideShare una empresa de Scribd logo
 
Estudio de las reglas y principios que regulan el uso de las lenguas y la organización de las palabras dentro de una oración. También se denomina así al conjunto de reglas y principios que gobiernan el uso de un lenguaje determinado; así, cada lenguaje tiene su propia gramática.
En lingüística e informática, una gramática libre de contexto 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.
Así como cualquier gramática formal, una gramática libre de contexto puede ser definida mediante la 4-tupla: <math>G=(V_t, V_n, P, S)</math> donde <math>V_t</math> es un conjunto finito de terminales  <math>V_n</math> es un conjunto finito de no terminales  <math>P</math> es un conjunto finito de producciones  <math>S \in V_n</math> el denominado Símbolo Inicial  los elementos de <math>P</math> son de la forma  <math>V_n \longrightarrow (V_t \cup V_n)^*</math>
Ejemplo . Una gramática libre de contexto para un lenguaje consistente en todas las cadenas que se pueden formar con las letras  a  y  b , habiendo un número diferente de una que de otra, sería: S -> U|V  U -> TaU|TaT  V -> TbV|TbT  T -> aTbT|bTaT|ε  T genera todas las cadenas con la misma cantidad de letras a que b, U genera todas las cadenas con más letras a, y V todas las cadenas con más letras b.
Conjunto de normas que asocian variables  de programación para formar  las instrucciones.
Un programa en cualquier lenguaje se puede  concebir como un string (cadena) de caracteres escogidos de algún conjunto o alfabeto de  caracteres.  Las reglas que determinan si un string es un programa válido o no, constituyen la  sintaxis de un lenguaje.
 
Conjunto de Caracteres Identificadores Operadores Palabras Claves y Reservadas Comentarios y Palabras Opcionales Espacios en Blanco Delimitadores
Conjunto de Caracteres Es la primera etapa en el diseño de la sintaxis de un lenguaje Casi todos tienen el mismo conjunto de letras y dígitos La diferencia está en los caracteres especiales Incide en la determinación del tipo de equipo para la E/S Identificadores Sintaxis básica: string de letra y/o dígito comenzando con letra Se introducen caracteres especiales que facilitan la lectura Operadores La mayoría de los lenguajes tiene un conjunto estándar de operadores: aritméticos relacionales lógicos Palabras Claves y Reservadas Palabra clave: identificador usado como parte fija de la sintaxis de una sentencia Palabra reservada: palabra clave que no puede ser usada como identificador El análisis sintáctico se facilita usando palabras reservadas Generalmente una sentencia comienza con palabras claves designando el tipo de sentencia. Comentarios y Palabras Opcionales La mayoría de los lenguajes permite incluir comentarios en los programas Los comentarios no son considerados durante la compilación. Espacios en Blanco Varía su inclusión entre un lenguaje y otro Delimitadores Es un elemento sintáctico para marcar el comienzo y/o el fin de una unidad sintáctica

Más contenido relacionado

PPT
Sintaxis Y Gramatica
PPT
Gramatica
PPTX
Gramáticas formales
PPTX
Gramática Libre de Contexto
PDF
Gramatica libre de contexto
PPT
Jerarquia de chomsky
PPTX
GRAMÁTICA LIBRE DE CONTEXTO
DOCX
Tipos de lenguaje formal según Chomsky
Sintaxis Y Gramatica
Gramatica
Gramáticas formales
Gramática Libre de Contexto
Gramatica libre de contexto
Jerarquia de chomsky
GRAMÁTICA LIBRE DE CONTEXTO
Tipos de lenguaje formal según Chomsky

La actualidad más candente (19)

PDF
GRAMATICAS AMBIGUAS
PPT
Sintaxis Y Gramatica
PPTX
PPTX
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
PPTX
Automátas de Pila
DOCX
Lenguajes libre de contexto
PDF
El papel del analizador sintáctico
PPSX
Análisis lexicográfico
PPTX
Gramáticas formales1
PPTX
Algoritmos
PPTX
Algoritmos jhon
PPTX
PDF
Análisis Sintáctico
PDF
Clase6 conceptos del analisis lexico
DOCX
Investigación Expositiva
PPTX
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
PPTX
Trabajo de computación
PDF
Clase analisis lexico
PPTX
Algoritmos y diagramas de flujo
GRAMATICAS AMBIGUAS
Sintaxis Y Gramatica
LENGUAJES LIBRES DE CONTEXTO Y GRAMATICA LIBRES DE CONTEXTO
Automátas de Pila
Lenguajes libre de contexto
El papel del analizador sintáctico
Análisis lexicográfico
Gramáticas formales1
Algoritmos
Algoritmos jhon
Análisis Sintáctico
Clase6 conceptos del analisis lexico
Investigación Expositiva
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
Trabajo de computación
Clase analisis lexico
Algoritmos y diagramas de flujo
Publicidad

Destacado (20)

PPTX
SINTAXIS DE LA ORACIÓN GRAMATICAL
PPTX
La Sintaxis
PPTX
Sintaxis
PDF
Generalidades enza. gramática
PDF
E15 04 (cap 1 y2)
PPTX
Introduccion a la linguistica
PPT
La ortología
PPTX
GRAMATICA Fonetica y fonologia
PPT
Ramas de la lingüística
PPT
Tema 2 La Ortografía Española
PPTX
La morfologia
PDF
Nivel morfológico. la estructura de la palabra (17 10-11)
PPTX
Organización de las prácticas sociales del lenguaje por ámbitos
PPT
Linguistica del texto caracteristicasy tipos
PPT
Fonética y fonologia
PPT
Sintaxis
PPT
Introducción a la semántica
PPT
Chomsky y la gramatica generativa
PPT
Semiotica 020 ejercicios practicos
 
PDF
Análisis de la Conversación: El ordenamiento de la comunicación humana, al d...
SINTAXIS DE LA ORACIÓN GRAMATICAL
La Sintaxis
Sintaxis
Generalidades enza. gramática
E15 04 (cap 1 y2)
Introduccion a la linguistica
La ortología
GRAMATICA Fonetica y fonologia
Ramas de la lingüística
Tema 2 La Ortografía Española
La morfologia
Nivel morfológico. la estructura de la palabra (17 10-11)
Organización de las prácticas sociales del lenguaje por ámbitos
Linguistica del texto caracteristicasy tipos
Fonética y fonologia
Sintaxis
Introducción a la semántica
Chomsky y la gramatica generativa
Semiotica 020 ejercicios practicos
 
Análisis de la Conversación: El ordenamiento de la comunicación humana, al d...
Publicidad

Similar a Sintaxis Y Gramatica (20)

PPTX
Gramática de libre contexto
PDF
Tarea111
PDF
4...4 tesis de maestria horacio alberto garcia salas
PPTX
Gramática de contexto libre abel rodriguez (08 1297)
PDF
Lenguajes formales y teoría de autómatas I.pdf
PDF
Gramaticas y lic
PDF
Gramaticas y lic
PDF
sintaxis de los lenguajes de programación
PPTX
Compilador2
PDF
lenguajes y_gramaticas
DOCX
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
PDF
Lingüística Matemática Clase 1
PPT
Claselexico
PDF
Analisis sintactico
PDF
Automatas y gramaticas
PPTX
Presentacion automata grupo 1 unibe 02-02-2018
PPTX
T1. Introducción a la Teoría de Lenguajes Formales.pptx
PPT
Clase1 teoria
PPT
Clase1 teoria de lenguajes
PDF
Unidad 6 introduccion a los lenguajes formales
Gramática de libre contexto
Tarea111
4...4 tesis de maestria horacio alberto garcia salas
Gramática de contexto libre abel rodriguez (08 1297)
Lenguajes formales y teoría de autómatas I.pdf
Gramaticas y lic
Gramaticas y lic
sintaxis de los lenguajes de programación
Compilador2
lenguajes y_gramaticas
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...
Lingüística Matemática Clase 1
Claselexico
Analisis sintactico
Automatas y gramaticas
Presentacion automata grupo 1 unibe 02-02-2018
T1. Introducción a la Teoría de Lenguajes Formales.pptx
Clase1 teoria
Clase1 teoria de lenguajes
Unidad 6 introduccion a los lenguajes formales

Sintaxis Y Gramatica

  • 1.  
  • 2. Estudio de las reglas y principios que regulan el uso de las lenguas y la organización de las palabras dentro de una oración. También se denomina así al conjunto de reglas y principios que gobiernan el uso de un lenguaje determinado; así, cada lenguaje tiene su propia gramática.
  • 3. En lingüística e informática, una gramática libre de contexto 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.
  • 4. Así como cualquier gramática formal, una gramática libre de contexto puede ser definida mediante la 4-tupla: <math>G=(V_t, V_n, P, S)</math> donde <math>V_t</math> es un conjunto finito de terminales <math>V_n</math> es un conjunto finito de no terminales <math>P</math> es un conjunto finito de producciones <math>S \in V_n</math> el denominado Símbolo Inicial los elementos de <math>P</math> son de la forma <math>V_n \longrightarrow (V_t \cup V_n)^*</math>
  • 5. Ejemplo . Una gramática libre de contexto para un lenguaje consistente en todas las cadenas que se pueden formar con las letras a y b , habiendo un número diferente de una que de otra, sería: S -> U|V U -> TaU|TaT V -> TbV|TbT T -> aTbT|bTaT|ε T genera todas las cadenas con la misma cantidad de letras a que b, U genera todas las cadenas con más letras a, y V todas las cadenas con más letras b.
  • 6. Conjunto de normas que asocian variables de programación para formar las instrucciones.
  • 7. Un programa en cualquier lenguaje se puede concebir como un string (cadena) de caracteres escogidos de algún conjunto o alfabeto de caracteres. Las reglas que determinan si un string es un programa válido o no, constituyen la sintaxis de un lenguaje.
  • 8.  
  • 9. Conjunto de Caracteres Identificadores Operadores Palabras Claves y Reservadas Comentarios y Palabras Opcionales Espacios en Blanco Delimitadores
  • 10. Conjunto de Caracteres Es la primera etapa en el diseño de la sintaxis de un lenguaje Casi todos tienen el mismo conjunto de letras y dígitos La diferencia está en los caracteres especiales Incide en la determinación del tipo de equipo para la E/S Identificadores Sintaxis básica: string de letra y/o dígito comenzando con letra Se introducen caracteres especiales que facilitan la lectura Operadores La mayoría de los lenguajes tiene un conjunto estándar de operadores: aritméticos relacionales lógicos Palabras Claves y Reservadas Palabra clave: identificador usado como parte fija de la sintaxis de una sentencia Palabra reservada: palabra clave que no puede ser usada como identificador El análisis sintáctico se facilita usando palabras reservadas Generalmente una sentencia comienza con palabras claves designando el tipo de sentencia. Comentarios y Palabras Opcionales La mayoría de los lenguajes permite incluir comentarios en los programas Los comentarios no son considerados durante la compilación. Espacios en Blanco Varía su inclusión entre un lenguaje y otro Delimitadores Es un elemento sintáctico para marcar el comienzo y/o el fin de una unidad sintáctica