El análisis sintáctico

Presentación del tema: "El análisis sintáctico"— Transcripción de la presentación:

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 Input: La noia busca una feina 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

7

8 Gramática 2

9

10 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

11 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

12 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)

13 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’

14 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 }>

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

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

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

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

19 Gramática irrestricta (Gr0)
1) a---> BC 2) e --> B

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

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

22 Gramática regular A---> x A----> xA

23 Forma normal de Chomsky
A --> BC B --> b

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

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

26 Recursividad

27 Recursividad Condición de finalización de la recursividad

28 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

29

30 Arbol de derivación (árbol de análisis)

31 Estructura de dependencias

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

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

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

35 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.