1 / 35

El análisis sintáctico

El análisis sintáctico. Que es el análisis sintáctico Gramáticas formales. Análisis sintáctico. El objetivo principal del análisis sintáctico es la obtención de una estructura de representación que describa las relaciones internas que se establecen entre los elementos de la oración.

thea
Download Presentation

El análisis sintáctico

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. El análisis sintáctico Que es el análisis sintáctico Gramáticas formales

  2. Análisis sintáctico • El objetivo principal del análisis sintáctico es la obtención de una estructura de representación que describa las relaciones internas que se establecen entre los elementos de la oración

  3. La noia busca una feina Input: Output:

  4. Análisis sintáctico • Los componentes básicos son: • datos lingüísticos (gramática y léxico) • programa informático (analizador)

  5. Datos lingüísticos • Gramática • Léxico • Especificación de los datos en un lenguaje determinado formalismo

  6. Gramática 2

  7. Gramáticas formales • Especificación de la estructura de las cadenas de un lenguaje (formal o natural) • determina la buena formación de las frases

  8. Gramáticas formales • Una gramática del lenguaje natural debe dar cuenta de diferentes relaciones, pe.: • orden • jerárquicas • concordancia • subcategorización • restricciones de selección

  9. Gramáticas formales • Definición de una gramática formal • Axioma ({O}) • Conjunto de vocabulario terminal (léxico) (Vt) • Conjunto de vocabulario no terminal (metalenguaje) (Vn) • Conjunto de producciones (RP)

  10. Ejemplo de gramática • Lenguaje con ciertas restricciones: • El vocabulario terminal se compone de ‘a’ y ‘b’. • Todas las secuencias se caracterizan por empezar por ‘a’ y finalizar por ‘b’

  11. G (L1) = <VT = {a,b}, VN= {A,B,S}, Axioma ={S}, RP = { 1) SàAB 2)Aàa 3)Bàb 4)AàaA 5)BàbB }>

  12. Derivación CADENA REGLA S axioma AB R1 aB R2 ab R3

  13. Derivación II CADENA REGLA S axioma AB R1 aAB R4 aAbB R5 aabB R2 aabb R3

  14. Ejercicio Construye la gramática formal de la frase: ‘la dóna del cap té moltes cases’

  15. Gramáticas formales • Tipos de gramáticas • g. irrestrictas • g. dependientes de contexto • g. independientes de contexto • g. regulares

  16. Gramática irrestricta (Gr0) • 1) a---> BC • 2) e --> B

  17. Gramática dependiente de contexto GR1 • ABC--> AbC • B --> b / A_C • + oclusiva ---> +fricativa /Vocal_Vocal • +det && --> +det +nom &&

  18. Gramática independiente del contexto (Gr2) • A--> AB • B--> b • A--> aaA

  19. Gramática regular • A---> x • A----> xA

  20. Forma normal de Chomsky • A --> BC • B --> b

  21. Recursividad • propiedad formal que permite la reiteración de un elemento no terminal en la derivación. • productividad

  22. Recursividad • recursividad directa • sadj --> adj sadj. • recursividad indirecta • sn --> det nom sp • sp --> prep sn

  23. Recursividad

  24. Recursividad Condición de finalización de la recursividad

  25. Ejercicios • Escribe una gramàtica formal que sea capaz de • generar y analizar las siguentes cadenas: • 1) (aba)n; (n >= 1) • 2) a2nbn; (n >= 1) • 3) an bm; (n,m >= 1) • Dada la siguiente gramática, caracteriza el lenguaje • que genera. • 4) S  aSBc S  aBc cB  Bc • aB  ab bB  bb

  26. Arbol de derivación (árbol de análisis)

  27. Estructura de dependencias

  28. gramática de casos ==> modelo de actantes (1)

  29. gramática de casos ==> modelo de actantes (2)

  30. gramática de casos ==> modelo de actantes (3)

  31. Ejemplo LSP (Sager) *BNF <SENTENCE> %%= <ENUNCIACION> '.'. <ENUNCIACION> %%= <SUJETO><VERBO><OD>. <SUJETO> %%= <LNR> /<*NULL>. <LNR> %%= <LN><*N><RN> / <*NULL>. <LN> %%= <*ART> / <*NULL>. <RN> %%= <*NULL>. <VERBO> %%= <*TV>. <OD> %%= <LNR>. *RESTR WCONC1= IN LNR % BOTH $SING AND $PLUR. $SING = IF CORE OF LNR HAS ATTRIBUTE SG THEN CORE OF LN DOES NOT HAVE ATTRIBUTE PL. $PLUR = IF CORE OF LNR HAS ATTRIBUTE PL THEN CORE OF LN DOES NOT HAVE ATTRIBUTE SG.

More Related