1 El análisis sintácticoQue 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éxicoEspecificació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) = 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. irrestrictasg. 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 GR1ABC--> 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 ChomskyA --> 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 degenerar 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 %%= '.'. %%= . %%= /<*NULL>. %%= <*N> / <*NULL>. %%= <*ART> / <*NULL>. %%= <*NULL>. %%= <*TV>. %%= . *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.