Gramáticas de dependencias

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Gramáticas de dependencias"

Transcripción

1 Gramáticas de dependencias GFLN InCo 2015 GFLN, InCo Gramáticas de dependencias 1/19

2 Sintaxis hasta el momento GFLN, InCo Gramáticas de dependencias 2/19

3 Sintaxis hasta el momento 1. Clases de palabras (sustantivo, verbo, adjetivo,...) y constituyentes, criterios y tests GFLN, InCo Gramáticas de dependencias 2/19

4 Sintaxis hasta el momento 1. Clases de palabras (sustantivo, verbo, adjetivo,...) y constituyentes, criterios y tests 2. Gramáticas independientes de contexto. Permitió formalizar estas nociones. GFLN, InCo Gramáticas de dependencias 2/19

5 Sintaxis por dependencias GFLN, InCo Gramáticas de dependencias 3/19

6 Sintaxis por dependencias Veremos un enfoque radicalmente distinto GFLN, InCo Gramáticas de dependencias 3/19

7 Sintaxis por dependencias Veremos un enfoque radicalmente distinto NO hay constituyentes GFLN, InCo Gramáticas de dependencias 3/19

8 Sintaxis por dependencias Veremos un enfoque radicalmente distinto NO hay constituyentes Ejemplo: Los perros comen huesos. GFLN, InCo Gramáticas de dependencias 3/19

9 Sintaxis por dependencias Veremos un enfoque radicalmente distinto NO hay constituyentes Ejemplo: Los perros comen huesos. O GN GV Det Nom V GN los perros comen huesos GFLN, InCo Gramáticas de dependencias 3/19

10 Sintaxis por dependencias Veremos un enfoque radicalmente distinto NO hay constituyentes Ejemplo: Los perros comen huesos. O comen GN GV perros huesos Det Nom V GN los los perros comen huesos GFLN, InCo Gramáticas de dependencias 3/19

11 Conceptos básicos (1) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido GFLN, InCo Gramáticas de dependencias 4/19

12 Conceptos básicos (1) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido Los perros comen huesos. comen perros huesos los GFLN, InCo Gramáticas de dependencias 4/19

13 Conceptos básicos (1) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido Los perros comen huesos. perros comen huesos Las flechas indican las relaciones los GFLN, InCo Gramáticas de dependencias 4/19

14 Conceptos básicos (1) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido Los perros comen huesos. perros los comen huesos Las flechas indican las relaciones "comen" gobierna a "perros" y a "huesos" GFLN, InCo Gramáticas de dependencias 4/19

15 Conceptos básicos (1) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido Los perros comen huesos. perros los comen huesos Las flechas indican las relaciones "comen" gobierna a "perros" y a "huesos" "perros" gobierna a "los" GFLN, InCo Gramáticas de dependencias 4/19

16 Conceptos básicos (2) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido GFLN, InCo Gramáticas de dependencias 5/19

17 Conceptos básicos (2) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido Los perros comen huesos. GFLN, InCo Gramáticas de dependencias 5/19

18 Conceptos básicos (2) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas (opcional), tienen un rótulo de un conjunto predefinido Los perros comen huesos. det suj obj los perros comen huesos GFLN, InCo Gramáticas de dependencias 5/19

19 Conceptos básicos (3) El objetivo del análisis sintáctico es establecer relaciones en una oración tales que: Relaciones biléxicas, de palabra a palabra Asimétricas : una de las palabras gobierna a la otra Etiquetadas, tienen un rótulo de un conjunto predefinido Los perros comen huesos. root det suj obj los perros comen huesos Se suele incluir un nodo origen especial: root GFLN, InCo Gramáticas de dependencias 6/19

20 Un ejemplo más complejo, Nivre 2010 Las noticias económicas tiene poco efecto en los mercados financieros. GFLN, InCo Gramáticas de dependencias 7/19

21 Un ejemplo más complejo, Nivre 2010 Las noticias económicas tiene poco efecto en los mercados financieros. root suj obj prep det nmod nmod nmod det nmod las noticias economicas tienen poco efecto en los mercados financieros GFLN, InCo Gramáticas de dependencias 7/19

22 Relaciones endocéntricas o exocéntricas Una relación de dependencia puede ser endocéntrica o exocéntrica En una construcción endocéntrica, se puede eliminar un dependiente sin afectar la gramaticalidad. Ejemplo: mercados financieros En una construcción exocéntrica, eliminar un dependiente haría que la oración sea no gramatical. Ejemplo: en mercados GFLN, InCo Gramáticas de dependencias 8/19

23 Complementos y modificadores El dependiente en una relación de dependencia puede afectar a su núcleo como: GFLN, InCo Gramáticas de dependencias 9/19

24 Complementos y modificadores El dependiente en una relación de dependencia puede afectar a su núcleo como: COMPLEMENTO tanto "perros" como "huesos" son complemento de "comen" en Los perros comen huesos. GFLN, InCo Gramáticas de dependencias 9/19

25 Complementos y modificadores El dependiente en una relación de dependencia puede afectar a su núcleo como: COMPLEMENTO tanto "perros" como "huesos" son complemento de "comen" en Los perros comen huesos. MODIFICADOR "económicas" es modificador de "noticias" y "financieros" de "mercados" en Las noticias económicas tiene poco efecto en los mercados financieros. GFLN, InCo Gramáticas de dependencias 9/19

26 Complementos y modificadores El dependiente en una relación de dependencia puede afectar a su núcleo como: COMPLEMENTO tanto "perros" como "huesos" son complemento de "comen" en Los perros comen huesos. MODIFICADOR "económicas" es modificador de "noticias" y "financieros" de "mercados" en Las noticias económicas tiene poco efecto en los mercados financieros. ESPECIFICADOR "las" es especificador de "noticias" en Las noticias económicas tiene poco efecto en los mercados financieros. GFLN, InCo Gramáticas de dependencias 9/19

27 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: GFLN, InCo Gramáticas de dependencias 10/19

28 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: orientadas a la sintaxis suj, obj, nmod, etc. GFLN, InCo Gramáticas de dependencias 10/19

29 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: orientadas a la sintaxis suj, obj, nmod, etc. orientadas a la semántica agente, tema, etc. GFLN, InCo Gramáticas de dependencias 10/19

30 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: orientadas a la sintaxis suj, obj, nmod, etc. orientadas a la semántica agente, tema, etc. una mezcla de las anteriores GFLN, InCo Gramáticas de dependencias 10/19

31 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: orientadas a la sintaxis suj, obj, nmod, etc. orientadas a la semántica agente, tema, etc. una mezcla de las anteriores La distinta orientación también puede modificar los arcos que se establecen: ejemplo: Yo creo en el sistema. GFLN, InCo Gramáticas de dependencias 10/19

32 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: orientadas a la sintaxis suj, obj, nmod, etc. orientadas a la semántica agente, tema, etc. una mezcla de las anteriores La distinta orientación también puede modificar los arcos que se establecen: ejemplo: Yo creo en el sistema. orientación sintáctica creo en, en sistema GFLN, InCo Gramáticas de dependencias 10/19

33 Rótulos para las relaciones de dependencia Las gramáticas de dependencias difieren en el conjunto de relaciones de dependencia que usan: orientadas a la sintaxis suj, obj, nmod, etc. orientadas a la semántica agente, tema, etc. una mezcla de las anteriores La distinta orientación también puede modificar los arcos que se establecen: ejemplo: Yo creo en el sistema. orientación sintáctica creo en, en sistema orientación semántica creo sistema, sistema en GFLN, InCo Gramáticas de dependencias 10/19

34 Propiedades del grafo de dependencias Existen restricciones para las relaciones de dependencia, afectando al grafo asociado: 1. Grafo conexo, dirigido GFLN, InCo Gramáticas de dependencias 11/19

35 Propiedades del grafo de dependencias Existen restricciones para las relaciones de dependencia, afectando al grafo asociado: 1. Grafo conexo, dirigido 2. Acíclico GFLN, InCo Gramáticas de dependencias 11/19

36 Propiedades del grafo de dependencias Existen restricciones para las relaciones de dependencia, afectando al grafo asociado: 1. Grafo conexo, dirigido 2. Acíclico 3. Single head: un solo padre por cada nodo, y un nodo raíz, sin padre GFLN, InCo Gramáticas de dependencias 11/19

37 Propiedades del grafo de dependencias Existen restricciones para las relaciones de dependencia, afectando al grafo asociado: 1. Grafo conexo, dirigido 2. Acíclico 3. Single head: un solo padre por cada nodo, y un nodo raíz, sin padre Estas restricciones implican que el grafo es un árbol. GFLN, InCo Gramáticas de dependencias 11/19

38 Propiedades del grafo de dependencias Existen restricciones para las relaciones de dependencia, afectando al grafo asociado: 1. Grafo conexo, dirigido 2. Acíclico 3. Single head: un solo padre por cada nodo, y un nodo raíz, sin padre Estas restricciones implican que el grafo es un árbol. De hecho, 1 y 3 implican 2 GFLN, InCo Gramáticas de dependencias 11/19

39 Proyectividad Un grafo es proyectivo respecto a un orden lineal de sus nodos si, arco a b y nodo w, w ocurre entre a y b en el orden lineal sii a domina (clausura transitiva de la relación arco) w. GFLN, InCo Gramáticas de dependencias 12/19

40 Proyectividad La proyectividad es una restricción conjunta entre el árbol de dependencias y la oración que este representa: se puede dibujar el árbol sin cruzar aristas. La mayoría de los parsers para dependencias asume proyectividad. GFLN, InCo Gramáticas de dependencias 13/19

41 Proyectividad La proyectividad es una restricción conjunta entre el árbol de dependencias y la oración que este representa: se puede dibujar el árbol sin cruzar aristas. La mayoría de los parsers para dependencias asume proyectividad. La mayor parte de las teorías lingüísticas en dependencias construye representaciones no proyectivas GFLN, InCo Gramáticas de dependencias 13/19

42 Proyectividad La proyectividad es una restricción conjunta entre el árbol de dependencias y la oración que este representa: se puede dibujar el árbol sin cruzar aristas. La mayoría de los parsers para dependencias asume proyectividad. La mayor parte de las teorías lingüísticas en dependencias construye representaciones no proyectivas Las dependencias no acotadas requieren violar la proyectividad. GFLN, InCo Gramáticas de dependencias 13/19

43 Proyectividad, representaciones La primera representación que vimos solo muestra las relaciones, le resulta indiferente el orden lineal de las palabras. GFLN, InCo Gramáticas de dependencias 14/19

44 Proyectividad, representaciones La primera representación que vimos solo muestra las relaciones, le resulta indiferente el orden lineal de las palabras. Los 2 árboles son válidos: GFLN, InCo Gramáticas de dependencias 14/19

45 Proyectividad, representaciones La primera representación que vimos solo muestra las relaciones, le resulta indiferente el orden lineal de las palabras. Los 2 árboles son válidos: comen perros huesos los GFLN, InCo Gramáticas de dependencias 14/19

46 Proyectividad, representaciones La primera representación que vimos solo muestra las relaciones, le resulta indiferente el orden lineal de las palabras. Los 2 árboles son válidos: comen comen perros huesos huesos perros los los GFLN, InCo Gramáticas de dependencias 14/19

47 Proyectividad, representaciones Hemos visto también esta representación que conserva el orden lineal de las palabras: root det suj obj los perros comen huesos GFLN, InCo Gramáticas de dependencias 15/19

48 Proyectividad, representaciones Hemos visto también esta representación que conserva el orden lineal de las palabras: root det suj obj los perros comen huesos O la siguiente, equivalente, agregando siempre el arco al punto final desde el hijo de root; es la que usaremos GFLN, InCo Gramáticas de dependencias 15/19

49 Proyectividad, representaciones Hemos visto también esta representación que conserva el orden lineal de las palabras: root det suj obj los perros comen huesos O la siguiente, equivalente, agregando siempre el arco al punto final desde el hijo de root; es la que usaremos root det suj obj pun los perros comen huesos. GFLN, InCo Gramáticas de dependencias 15/19

50 Proyectividad Recordemos la definición de proyectividad: GFLN, InCo Gramáticas de dependencias 16/19

51 Proyectividad Recordemos la definición de proyectividad: Un grafo es proyectivo respecto a un orden lineal de sus nodos si, arco a b y nodo w, w ocurre entre a y b en el orden lineal sii a domina (clausura transitiva de la relación arco) w. GFLN, InCo Gramáticas de dependencias 16/19

52 Proyectividad Recordemos la definición de proyectividad: Un grafo es proyectivo respecto a un orden lineal de sus nodos si, arco a b y nodo w, w ocurre entre a y b en el orden lineal sii a domina (clausura transitiva de la relación arco) w. Entonces, si existe un w entre a y b, tales que a b y a no domina a w, el grafo NO es proyectivo. GFLN, InCo Gramáticas de dependencias 16/19

53 Proyectividad, representaciones La definición de proyectividad implica que habrá arcos que se cruzan en el último tipo de representación, cuando al árbol no es proyectivo. GFLN, InCo Gramáticas de dependencias 17/19

54 Proyectividad, representaciones La definición de proyectividad implica que habrá arcos que se cruzan en el último tipo de representación, cuando al árbol no es proyectivo. Juan presenta un alegato hoy contra el racismo. GFLN, InCo Gramáticas de dependencias 17/19

55 Proyectividad, representaciones La definición de proyectividad implica que habrá arcos que se cruzan en el último tipo de representación, cuando al árbol no es proyectivo. Juan presenta un alegato hoy contra el racismo. root pun suj obj mod det Juan presenta un alegato hoy contra el racismo. mod prep det GFLN, InCo Gramáticas de dependencias 17/19

56 Proyectividad, representaciones La definición de proyectividad implica que habrá arcos que se cruzan en el último tipo de representación, cuando al árbol no es proyectivo. Juan presenta un alegato hoy contra el racismo. root pun suj obj mod det Juan presenta un alegato hoy contra el racismo. mod prep det Notar que "alegato" domina a "contra", hoy está entre "alegato" y "contra" en el orden lineal, y "alegato" no domina a "hoy" GFLN, InCo Gramáticas de dependencias 17/19

57 Proyectividad, representaciones La definición de proyectividad implica que habrá arcos que se cruzan en el último tipo de representación, cuando al árbol no es proyectivo. Juan presenta un alegato hoy contra el racismo. root pun suj obj mod det Juan presenta un alegato hoy contra el racismo. mod prep det Notar que "alegato" domina a "contra", hoy está entre "alegato" y "contra" en el orden lineal, y "alegato" no domina a "hoy" GFLN, InCo Gramáticas de dependencias 18/19

58 Ejercicios 1. Representaciones en dependencias de las siguientes oraciones: 1.1 Juan come arroz con cuchara. 1.2 Juan come arroz con leche. 1.3 Juan está cansado de esperar. 1.4 María está cansada de esperar. 1.5 Las últimas noticias indican que habrá paro de ómnibus en Brasil. 2. Construya un ejemplo (español o inglés) cuyo árbol de dependencias sea no proyectivo. 3. Represente en dependencias, con etiquetas, las siguientes oraciones: 3.1 Lolita vive cerca de un lago. 3.2 Lolita y su madre pasean. 3.3 She is fond of chocolate. 3.4 Chocolate, she is fond of. 3.5 Lolita perdió el libro que compró ayer. GFLN, InCo Gramáticas de dependencias 19/19

Compiladores: Sesión 15. Análisis semántico, traducción dirigida por sintaxis

Compiladores: Sesión 15. Análisis semántico, traducción dirigida por sintaxis Compiladores: Sesión 15. Análisis semántico, traducción dirigida por sintaxis Prof. Gloria Inés Alvarez V. Departamento de Ciencias e Ingeniería de la Computación Pontificia Universidad Javeriana Cali

Más detalles

Matéria: Língua Espanhola 2

Matéria: Língua Espanhola 2 Tema 1: El análisis sintáctico Pablo Gamallo Otero http://gramatica.usc.es/~gamallo Matéria: Língua Espanhola 2 Departamento de Língua Espanhola Universidade de Santiago de Compostela Índice de contenidos

Más detalles

Escandell Vidal, V. (2004). Fundamentos de Lingüística Composicional. Barcelona: Ariel.

Escandell Vidal, V. (2004). Fundamentos de Lingüística Composicional. Barcelona: Ariel. Escandell Vidal, V. (2004). Fundamentos de Lingüística Composicional. Barcelona: Ariel. Introducción: La predicación es el proceso y el resultado de la asignación de propiedades a objetos o circunstancias

Más detalles

ÁRBOLES DE SINTAXIS. Los nodos no terminales (nodos interiores) están rotulados por los símbolos no terminales.

ÁRBOLES DE SINTAXIS. Los nodos no terminales (nodos interiores) están rotulados por los símbolos no terminales. ÁRBOLES DE SINTAXIS ÁRBOL grafo dirigido acíclico. Los nodos no terminales (nodos interiores) están rotulados por los símbolos no terminales. Los nodos terminales (nodos hojas) están rotulados por los

Más detalles

TEMA 5 El tipo grafo. Tipo grafo

TEMA 5 El tipo grafo. Tipo grafo TEMA 5 El tipo grafo PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo grafo 1. Concepto de grafo y terminología 2. Especificación algebraica. Representación de grafos.1. Recorrido en profundidad o DFS.2. Recorrido

Más detalles

MORFOLOGÍA SINTAXIS. +Categorías gramaticales: Categoría palabra: Clases de palabras: Sustantivos. Adjetivos. Verbos. Determinativos. Pronombres.

MORFOLOGÍA SINTAXIS. +Categorías gramaticales: Categoría palabra: Clases de palabras: Sustantivos. Adjetivos. Verbos. Determinativos. Pronombres. MORFOLOGÍA SINTAXIS +Categorías gramaticales: Categoría palabra: Clases de palabras: Sustantivos. Adjetivos. Verbos. Determinativos. Pronombres. Adverbios. Preposiciones. Conjunciones. Interjecciones.

Más detalles

Árboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.

Árboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices. ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo

Más detalles

La sintaxis es el estudio de la estructura de las oraciones, de cómo las palabras se combinan para formar oraciones.

La sintaxis es el estudio de la estructura de las oraciones, de cómo las palabras se combinan para formar oraciones. SPA 317 Parte 3: Sintaxis. 1. Introducción La sintaxis es el estudio de la estructura de las oraciones, de cómo las palabras se combinan para formar oraciones. El componente sintáctico de una gramática

Más detalles

COMPONENTES DEL ANÁLISIS SINTÁCTICO. - POR OPOSICIÓN: es cuando definimos una palabra relacionando su opuesto.

COMPONENTES DEL ANÁLISIS SINTÁCTICO. - POR OPOSICIÓN: es cuando definimos una palabra relacionando su opuesto. COMPONENTES DEL ANÁLISIS SINTÁCTICO LECCIÓN 6 1. LA PALABRA COMO ASOCIAMOS LAS PALABRAS? - POR OPOSICIÓN: es cuando definimos una palabra relacionando su opuesto. - POR SEMEJANZA: es cuando ayudados por

Más detalles

Introducción a la Lógica y la Computación

Introducción a la Lógica y la Computación Introducción a la Lógica y la Computación Parte III: Lenguajes y Autómatas Clase del 7 de Noviembre de 2014 Parte III: Lenguajes y Autómatas Introducción a la Lógica y la Computación 1/20 Lenguajes Formales

Más detalles

Apuntes. Los sintagmas. Antonio García Megía Doctor en Filología Hispánica

Apuntes. Los sintagmas. Antonio García Megía Doctor en Filología Hispánica Apuntes Los sintagmas Antonio García Megía Doctor en Filología Hispánica 2009 Antonio García Megía Mª Dolores Mira y Gómez de Mercado Los sintagmas Angarmegia: Ciencia, Cultura y Educación. Portal de Investigación

Más detalles

Introducción a la Lógica y la Computación

Introducción a la Lógica y la Computación Introducción a la Lógica y la Computación Parte III: Lenguajes y Autómatas Clase del 4 de Noviembre de 2015 Parte III: Lenguajes y Autómatas Introducción a la Lógica y la Computación 1/21 Lenguajes Formales

Más detalles

Gramáticas Formales para el Lenguaje Natural. Gramáticas categoriales

Gramáticas Formales para el Lenguaje Natural. Gramáticas categoriales Gramáticas Formales para el Lenguaje Natural Gramáticas categoriales Objetivos Introducción a un formalismo gramatical Con desarrollos de relevancia Enfoque diferente a las ideas vistas hasta ahora, aunque

Más detalles

El adjetivo calificativo. Ejercicios

El adjetivo calificativo. Ejercicios Curso de Gramática. Unidad II. 1.3.2 El adjetivo. Ejercicios Vaca LECHERA (adjetivo calificativo) El adjetivo calificativo. Ejercicios Prof. Yula Álvarez Las Heras Twitter: @castellano_guao Presentaciones

Más detalles

EL GRUPO SINTÁCTICO Y SUS CLASES

EL GRUPO SINTÁCTICO Y SUS CLASES EL GRUPO SINTÁCTICO Y SUS CLASES EL GRUPO SINTÁCTICO Es una unidad lingüística formada por una o varias palabras. Su análisis corresponde a la sintaxis. Desempeña una función sintáctica dentro de la oración.

Más detalles

Algebra Matricial y Teoría de Grafos

Algebra Matricial y Teoría de Grafos Algebra Matricial y Teoría de Grafos Unidad 3: Nociones de teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Quito, Enero 2008 Maestría en Control de Operaciones y Gestión Logística p.1 Contenido

Más detalles

UNIDAD 6. LA SINTAXIS (Los complementos del verbo en castellano)

UNIDAD 6. LA SINTAXIS (Los complementos del verbo en castellano) UNIDAD 6. LA SINTAXIS (Los complementos del verbo en castellano) La complejidad morfológica del verbo provoca que tenga un gran número de complementos específicos y especializados en una función determinada.

Más detalles

Curso de Gramática. Unidad II El sustantivo. Ejercicios El sustantivo. Ejercicios

Curso de Gramática. Unidad II El sustantivo. Ejercicios El sustantivo. Ejercicios Curso de Gramática. Unidad II. 1.2.2. El sustantivo. Ejercicios El sustantivo. Ejercicios Prof. Yula Álvarez Las Heras Twitter: @castellano_guao Presentaciones de la serie: Usted está aquí II. Las palabras

Más detalles

FELLESUNDERVISNING. Trabaja detenidamente con el capítulo 1. Estudia detenidamente las siguientes páginas antes de la primera clase de teoría:

FELLESUNDERVISNING. Trabaja detenidamente con el capítulo 1. Estudia detenidamente las siguientes páginas antes de la primera clase de teoría: TEMA-1: El análisis gramatical Trabaja detenidamente con el capítulo 1 Spansk språkkunnskap Estudia detenidamente las siguientes páginas antes de la primera clase de teoría: EL ANÁLISIS GRAMATICAL 0. LA

Más detalles

1. CLASES DE ORACIONES

1. CLASES DE ORACIONES CLASES DE ORACIONES 1 1. CLASES DE ORACIONES Según el número de sintagmas verbales en forma personal que aparezcan podemos dividir las oraciones en: - Simples: un solo núcleo oracional. - Compuestas y

Más detalles

La oración simple. Sintagmas: estructura y funciones

La oración simple. Sintagmas: estructura y funciones La oración simple. Sintagmas: estructura y funciones! SINTAGMA: Grupo de elementos lingüísticos que forma una unidad y desempeña una función en una organización jerarquizada.! Funciona siempre como constituyente

Más detalles

GUÍA DE LENGUA Y LITERATURA

GUÍA DE LENGUA Y LITERATURA REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO PARA EL PODER POPULAR DE EDUCACIÓN U.E COLEGIO SAN VICENTE DE PAÚL BARQUISIMETO ESTADO LARA GUÍA DE LENGUA Y LITERATURA Profesores: Odgla Nunes, Dulce Hernández

Más detalles

EL ADJETIVO. Nueva gramática básica de la lengua española (2011) Real Academia Española Celee Universidad del Rosario. Carolina Santana Benavides

EL ADJETIVO. Nueva gramática básica de la lengua española (2011) Real Academia Española Celee Universidad del Rosario. Carolina Santana Benavides EL ADJETIVO Nueva gramática básica de la lengua española (2011) Real Academia Española Celee Universidad del Rosario Carolina Santana Benavides Definición Es una categoría gramatical. Como todas, se define

Más detalles

Introducción. Análisis Semántico. José M. Castaño. Teoría de Lenguajes 2011 Departamento de Computación FCEyN, UBA

Introducción. Análisis Semántico. José M. Castaño. Teoría de Lenguajes 2011 Departamento de Computación FCEyN, UBA Análisis Semántico José M. Castaño Teoría de Lenguajes 2011 Departamento de Computación FCEyN, UBA Compiladores Análisis Léxico Análisis Sintáctico Análisis Semántico Generación Código Intermedio Optimización

Más detalles

CLASES DE PALABRAS CATEGORÍAS GRAMATICALES

CLASES DE PALABRAS CATEGORÍAS GRAMATICALES CLASES DE PALABRAS CATEGORÍAS GRAMATICALES Según sus propiedades morfológicas Invariables -preposición -conjunción -adverbio Variables -sustantivo -adjetivo -pronombre -verbo Según sus propiedades sintácticas

Más detalles

Tema: Los Grafos y su importancia para la optimización de redes.

Tema: Los Grafos y su importancia para la optimización de redes. Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto

Más detalles

Teoría de grafos y optimización en redes

Teoría de grafos y optimización en redes Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,

Más detalles

1. Introducción. 2. Componentes de la sintaxis. computacional. El análisis sintáctico es el esqueleto de. Dos problemas fundamentales:

1. Introducción. 2. Componentes de la sintaxis. computacional. El análisis sintáctico es el esqueleto de. Dos problemas fundamentales: Departamento de Lenguajes y Sistemas Informáticos Índice Tema 3 Análisis Sintáctico Ingeniería del Lenguaje Natural Curso 2007-2008 http://www.dlsi.ua.es/assignatures/iln/ 1. Introducción. 2. Componentes

Más detalles

Introducción a la lingüística computacional

Introducción a la lingüística computacional Introducción a la lingüística computacional César Antonio Aguilar Facultad de Lenguas y Letras 15/10/2013 Cesar.Aguilar72@gmail.com Analizando frases con NLTK (1) En esta sesión vamos a empezar a emplear

Más detalles

INTRODUCCIÓN AL ANÁLISIS SINTÁCTICO DEL ESPAÑOL

INTRODUCCIÓN AL ANÁLISIS SINTÁCTICO DEL ESPAÑOL INSTRUCCIONES: En las siguientes páginas se proponen una serie de actividades que desarrollan el esquema que tienes a continuación. Utiliza los ejercicios para realizar una reflexión sobre el análisis

Más detalles

1.- Enunciado / oración 2.- Estructura de la oración 3.- Las funciones sintácticas 4.- Clasificación de la oración simple

1.- Enunciado / oración 2.- Estructura de la oración 3.- Las funciones sintácticas 4.- Clasificación de la oración simple 1.- Enunciado / oración 2.- Estructura de la oración 3.- Las funciones sintácticas 4.- Clasificación de la oración simple Unidad comunicativa - Autosuficiencia semántica (sentido completo) - Independencia

Más detalles

Curso de Gramática. Unidad II El artículo. LA Vaca (Artículo determinado) El artículo. Prof. Yula Álvarez Las Heras

Curso de Gramática. Unidad II El artículo. LA Vaca (Artículo determinado) El artículo. Prof. Yula Álvarez Las Heras Curso de Gramática. Unidad II.1.4.1. El artículo LA Vaca (Artículo determinado) El artículo Prof. Yula Álvarez Las Heras Twitter: @castellano_guao Presentaciones de la serie: Usted está aquí II. Las palabras

Más detalles

Curso de Gramática. Unidad II El sustantivo. Teoría El sustantivo

Curso de Gramática. Unidad II El sustantivo. Teoría El sustantivo Curso de Gramática. Unidad II. 1.2.1. El sustantivo. Teoría El sustantivo Prof. Yula Álvarez Las Heras Twitter: @castellano_guao Presentaciones de la serie: II. 1. Partes variables II. 1.1. El verbo II.1.1.1

Más detalles

Gramáticas Formales para el Lenguaje Natural. Análisis sintáctico probabilístico

Gramáticas Formales para el Lenguaje Natural. Análisis sintáctico probabilístico Gramáticas Formales para el Lenguaje Natural Análisis sintáctico probabilístico Análisis sintáctico probabilístico Insuficiencias de GIC GIC probabilistas (GICP) Definición Probabilidad de un árbol y de

Más detalles

Las redes semánticas intentan trasladar esa afirmación a un formalismo Una red semántica será un grafo donde:

Las redes semánticas intentan trasladar esa afirmación a un formalismo Una red semántica será un grafo donde: Redes Semánticas Redes semánticas La lógica como lenguaje de representación tiene dificultades prácticas Son necesarios mecanismos mas intuitivos y fáciles de usar La psicología cognitiva afirma: La representación

Más detalles

ESPA 3295: Gramática española - UPR Mayagüez - Otoño 2013 Profesor Melvin González Rivera

ESPA 3295: Gramática española - UPR Mayagüez - Otoño 2013 Profesor Melvin González Rivera Lección 4 - Sintaxis lunes 28 octubre-viernes 1 de noviembre de 2013 ESPA 3295: Gramática española - UPR Mayagüez - Otoño 2013 Profesor Melvin González Rivera 1. Introducción La sintaxis puede ser definida

Más detalles

Redes Semánticas. Redes semánticas. Limitaciones de las redes semánticas. Notas

Redes Semánticas. Redes semánticas. Limitaciones de las redes semánticas. Notas Redes semánticas Redes Semánticas La lógica como lenguaje de representación tiene dificultades prácticas Son necesarios mecanismos mas intuitivos y fáciles de usar La psicología cognitiva afirma: La representación

Más detalles

La oración: el enunciado

La oración: el enunciado La oración: el enunciado ENUNCIADO unidad mínima de comunicación FRASE enunciado que carece de sujeto y predicado ORACIÓN enunciado con sujeto y predicado SIMPLE tiene un solo verbo (simple, compuesto

Más detalles

Grafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.

Grafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos. Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos

Más detalles

TEMA 3: Categorías (II): sintagmas. La estructura de constituyentes TEMA 3: CATEGORÍAS (II): SINTAGMAS. LA ESTRUCTURA DE CONSTITUYENTES

TEMA 3: Categorías (II): sintagmas. La estructura de constituyentes TEMA 3: CATEGORÍAS (II): SINTAGMAS. LA ESTRUCTURA DE CONSTITUYENTES TEMA 3: CATEGORÍAS (II): SINTAGMAS. LA ESTRUCTURA DE CONSTITUYENTES 1. LA NOCIÓN DE ESTRUCTURA. EL ANÁLISIS SINTÁCTICO Las oraciones están dotadas de estructura interna y que esta se rige por principios

Más detalles

Generación de Código Intermedio

Generación de Código Intermedio Generación de Código Intermedio Programación II Margarita Álvarez Generación de código intermedio Con la generación de código intermedio se inicia la tarea de síntesis. Aunque un programa fuente se puede

Más detalles

Introducción al Procesamiento de Lenguaje Natural. Grupo de PLN - InCo 2016

Introducción al Procesamiento de Lenguaje Natural. Grupo de PLN - InCo 2016 Introducción al Procesamiento de Lenguaje Natural Grupo de PLN - InCo 2016 Introducción a la gramática del español Contenido Conceptos básicos: gramática, morfología, sintaxis, morfema, palabra, sintagma,

Más detalles

Vicisitudes del determinante en la estructuración de la frase nominal

Vicisitudes del determinante en la estructuración de la frase nominal Vicisitudes del determinante en la estructuración de la frase nominal Jorge Esquivel Villafana UNMSM El desarrollo de las hipótesis chomskyanas, desde la gramática generativa con Syntactic Structures y

Más detalles

Prof. Mercedes Cartón Lengua castellana y Literatura 1º de Bachillerato Colegio ORVALLE

Prof. Mercedes Cartón Lengua castellana y Literatura 1º de Bachillerato Colegio ORVALLE Prof. Mercedes Cartón Lengua castellana y Literatura 1º de Bachillerato Colegio ORVALLE LAS CATEGORÍAS Y LAS FUNCIONES DE LAS PALABRAS Las palabras se agrupan en sintagmas que son unidades de función sintáctica

Más detalles

COMUNIDAD DE MADRID. Práctica. Contenidos básicosbásico ÁREA DE. Lengua castellana y literatura. Sintaxis

COMUNIDAD DE MADRID. Práctica. Contenidos básicosbásico ÁREA DE. Lengua castellana y literatura. Sintaxis COMUNIDAD DE MADRID Práctica Contenidos básicosbásico ÁREA DE Lengua castellana y literatura Sintaxis EJERCICIO COMÚN PARA TODAS LAS ESPECIALIDADES SINTAXIS 1. LA ORACIÓN Sujeto Predicado Clases de oraciones

Más detalles

16 Análisis sintáctico I

16 Análisis sintáctico I 2 Contenido Recordando la estructura de un compilador Recordando el análisis léxico l análisis sintáctico Comparación con el análisis léxico l Rol del Parser Lenguajes de programación Gramáticas structura

Más detalles

UNIDADES DE LA SINTAXIS. Sintagmas o Grupos sintácticos

UNIDADES DE LA SINTAXIS. Sintagmas o Grupos sintácticos UNIDADES DE LA SINTAXIS Sintagmas o Grupos sintácticos BIBLIOGRAFÍA REAL ACADEMIA ESPAÑOLA (2010) Nueva gramática de la lengua española. Manual. Espasa. Argentina. DI TULIO, A., MALCUORI, M. (2012) Gramática

Más detalles

FUNCIONES EN LA ORACIÓN

FUNCIONES EN LA ORACIÓN FUNCIONES EN LA ORACIÓN Sujeto: Yo, tú, él, ella, nosotros/as, vosotros/as, ellos/as. Al poner la oración en voz pasiva el sujeto pasa a desempeñar la función de C. Agente. Complemento Directo: Lo, la,

Más detalles

Lenguajes Libres del Contexto

Lenguajes Libres del Contexto Capítulo 3 Lenguajes Libres del Contexto [LP81, cap 3] n este capítulo estudiaremos una forma de representación de lenguajes más potentes que los regulares. Los lenguajes libres del contexto (LC) son importantes

Más detalles

El proceso del Análisis Léxico

El proceso del Análisis Léxico El proceso del Análisis Léxico El proceso de análisis léxico se refiere al trabajo que realiza el scanner con relación al proceso de compilación. El scanner representa una interfaz entre el programa fuente

Más detalles

Desarrollo de un. español Tesis de Maestría en Informática Luis Chiruzzo Grupo de Procesamiento de Lenguaje Natural

Desarrollo de un. español Tesis de Maestría en Informática Luis Chiruzzo Grupo de Procesamiento de Lenguaje Natural Desarrollo de un parser HPSG para el español Tesis de Maestría en Informática Luis Chiruzzo Grupo de Procesamiento de Lenguaje Natural Agenda Parsers HPSG Enju HPSG para el español Corpus Ancora Desarrollo

Más detalles

Sesión 4: Teoría de Grafos

Sesión 4: Teoría de Grafos Modelos Gráficos Probabilistas L. Enrique Sucar INAOE Sesión 4: Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y

Más detalles

Elíptico [PÁG. ] TIPOS DE SINTAGMAS Y SU ESTRUCTURA: Los sintagmas están formados por un grupo de palabras ordenadas en torno a un núcleo.

Elíptico [PÁG. ] TIPOS DE SINTAGMAS Y SU ESTRUCTURA: Los sintagmas están formados por un grupo de palabras ordenadas en torno a un núcleo. LA ORACIÓN es: Una unidad de comunicación con distintas intenciones. Una unidad gramatical con una estructura determinada: Sujeto y predicado. Un conjunto organizado que tiene sentido completo. Un conjunto

Más detalles

Unidad 5 Morfosintaxis I:

Unidad 5 Morfosintaxis I: Unidad 5 Morfosintaxis I: Las categorías de la oración. El Sintagma. El Sintagma Nominal 0. Introducción En una unidad anterior ya estudiamos la palabra desde la perspectiva de su origen y de su estructura.

Más detalles

Algoritmos y Estructuras de Datos III

Algoritmos y Estructuras de Datos III Árboles Algoritmos y Estructuras de Datos III Árboles Definición: Un árbol es un grafo conexo sin circuitos simples. Árboles Teorema: Dado un grafo G = (V, X ) son equivalentes: 1. G es un árbol. 2. G

Más detalles

UNIVERSIDAD CARLOS III DE MADRID PROGRAMA DE LA ASIGNATURA: LENGUA CASTELLANA

UNIVERSIDAD CARLOS III DE MADRID PROGRAMA DE LA ASIGNATURA: LENGUA CASTELLANA UNIVERSIDAD CARLOS III DE MADRID PRUEBA DE ACCESO A LA UNIVERSIDAD PARA MAYORES DE 25 AÑOS Curso 2015-2016 PROGRAMA DE LA ASIGNATURA: LENGUA CASTELLANA 1 ORIENTACIÓN DE LOS CONTENIDOS PARA EL EXAMEN DE

Más detalles

ha comprado pan esta mañana.

ha comprado pan esta mañana. La oracio n Una oración es la máxima unidad del nivel sintáctico. Se caracteriza por transmitir un mensaje completo, presentar una entonación determinada y estar delimitada entre pausas. El verbo es la

Más detalles

Inteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales

Inteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales Inteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales Rafael Vázquez Pérez Unidad II:Técnicas de Búsqueda. 2.1. Solución de problemas con búsqueda. 2.2. Espacios de estados.

Más detalles

Manual de sintaxis del español

Manual de sintaxis del español Manual de sintaxis del español Manual de sintaxis Muchas de las propiedades combinatorias que se dan entre las piezas que conforman una oración están determinadas por el contenido semántico de aquellas.

Más detalles

Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre

Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa

Más detalles

Comunicación Oral y Escrita. Sesión 4

Comunicación Oral y Escrita. Sesión 4 Comunicación Oral y Escrita Sesión 4 III.1 De la comunicación oral a la escrita El lenguaje está compuesto de: sonidos letras sílabas palabras En castellano, sólo las vocales pueden formar por sí solas

Más detalles

TEMA 6: LOS SINTAGMAS. ESTRUCTURA DE LA ORACIÓN

TEMA 6: LOS SINTAGMAS. ESTRUCTURA DE LA ORACIÓN TEMA 6: LOS SINTAGMAS. ESTRUCTURA DE LA ORACIÓN 1. CATEGORÍAS GRAMATICALES Y FUNCIONES SINTÁCTICAS CATEGORÍAS GRAMATICALES Son las distintas clases de palabras según su forma. FUNCIONES SINTÁCTICAS Son

Más detalles

INTRODUCCIÓN. Depósito Legal: NA3220/2010 ISSN: REVISTA ARISTA DIGITAL

INTRODUCCIÓN. Depósito Legal: NA3220/2010 ISSN: REVISTA ARISTA DIGITAL LAS ORACIÓNES IMPERSONALES 01/05/2015 Número 56 AUTOR: Milagros Baztán Maisterra. CENTRO TRABAJO: IES Basoko. INTRODUCCIÓN La selección de este artículo se debe a la dificultad que encuentran los alumnos,

Más detalles

GRAMATICAS LIBRES DEL CONTEXTO

GRAMATICAS LIBRES DEL CONTEXTO GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.

Más detalles

Grafos. Algoritmos y Estructuras de Datos III

Grafos. Algoritmos y Estructuras de Datos III Grafos Algoritmos y Estructuras de Datos III Grafos Un grafo G = (V, X ) es un par de conjuntos, donde V es un conjunto de puntos o nodos o vértices y X es un subconjunto del conjunto de pares no ordenados

Más detalles

Sintaxis I LA ORACIÓN SIMPLE

Sintaxis I LA ORACIÓN SIMPLE Sintaxis I LA ORACIÓN SIMPLE Concepto de sintaxis La sintaxis es la rama de la lengua que estudia la oración, su tipología y su estructura. No puede haber sintaxis, por lo tanto, sin que haya oración.

Más detalles

APUNTES BÁSICOS DE SINTAXIS (ORACIÓN SIMPLE)

APUNTES BÁSICOS DE SINTAXIS (ORACIÓN SIMPLE) APUTES BÁSICOS DE SITAXIS (ORACIÓ SIMPLE) SITAGMAS DEFIICIÓ La lengua es un sistema compuesto por unidades que a su vez se van agrupando formando unidades mayores. Así, por ejemplo, los fonemas forman

Más detalles

Diagramas de Bloques

Diagramas de Bloques 1! Diagrama de Bloques y Grafos Juan Antonio Hernández Tamames, Susana Borromeo Curso 2014-2015 Diagramas de Bloques 2! Representación en Diagramas de Bloques Álgebra de Bloques 1 Ideas Básicas 3! Los

Más detalles

Col legi Concertat La Milagrosa Tel DEPARTAMENT DE LLENGÜES. Determinantes Adjetivos o adyacentes Aposición Complemento del nombre

Col legi Concertat La Milagrosa Tel DEPARTAMENT DE LLENGÜES. Determinantes Adjetivos o adyacentes Aposición Complemento del nombre Sintaxis Grupos sintácticos Sujeto Predicado Sintagma nominal Determinantes Adjetivos o adyacentes Aposición Complemento del nombre Sintagma verbal Predicativo Complemento directo Atributo (PN) Complemento

Más detalles

> Capítulo 3. Los sustantivos. Aspectos semánticos: clases de sustantivos 29. > Capítulo 4. Los sustantivos. Aspectos morfológicos: género y número 37

> Capítulo 3. Los sustantivos. Aspectos semánticos: clases de sustantivos 29. > Capítulo 4. Los sustantivos. Aspectos morfológicos: género y número 37 «309 > Índice > Capítulo 1. Qué es la gramática? 9 Qué es la gramática? 9 Diferentes clases de gramáticas 10 La perspectiva pragmática 11 Niveles del conocimiento gramatical 12 Semántica 13 Morfología

Más detalles

Introducción a oración simple

Introducción a oración simple CUESTIONES PREVIAS Introducción a oración simple Partes de la gramática En el estudio gramatical se consideran fundamentalmente tres campos de estudio: el fónico, el morfosintáctico y el léxico-semántico.

Más detalles

En la fig. 1 se representa el grafo, G=(V,A) donde: V = {1, 2, 3, 4, 5, 6} A = { {1,2}, {1,3}, {1,5}, {3}, {3,4}, {4,5}, {5,6} }

En la fig. 1 se representa el grafo, G=(V,A) donde: V = {1, 2, 3, 4, 5, 6} A = { {1,2}, {1,3}, {1,5}, {3}, {3,4}, {4,5}, {5,6} } Unidad 1 Parte 1 - Teoría de Grafos Introducción En este capítulo veremos la noción matemática de grafo y propiedades de los mismos. En capítulos subsiguientes veremos las estructuras de datos utilizadas

Más detalles

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas

Más detalles

Segunda Práctica. Teoría de Autómatas y Lenguajes Formales I. Escuela Politécnica Superior Universidad Autónoma de Madrid.

Segunda Práctica. Teoría de Autómatas y Lenguajes Formales I. Escuela Politécnica Superior Universidad Autónoma de Madrid. Segunda Práctica Teoría de Autómatas y Lenguajes Formales I Escuela Politécnica Superior Universidad Autónoma de Madrid Curso 2009-2010 Fechas de Entrega Electrónica (por grupos): grupo 2a : miércoles

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-RUACS. Investigación de Operaciones

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-RUACS. Investigación de Operaciones UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-RUACS Facultad de Ingeniería Industrial Investigación de Operaciones Tema: Teoría de los Grafos Elaborado por: Ing. Carlos Alberto Moreno. Docente: Ing. Pastrana

Más detalles

INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.

INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS. INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.7 GRAFOS CONEXOS7 ÁRBOLES..7 BOSQUES DE ÁRBOLES...8 RECORRIDO DE UN GRAFO..8

Más detalles

GENERACIÓN DE CÓDIGO INTERMEDIO ÁRBOLES DE SINTAXIS ABSTRACTA (ASA)

GENERACIÓN DE CÓDIGO INTERMEDIO ÁRBOLES DE SINTAXIS ABSTRACTA (ASA) Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público

Más detalles

A5 Introducción a la optimización en redes

A5 Introducción a la optimización en redes 48 Materials David Pujolar Morales A5 Introducción a la optimización en redes Definición 1. Grafo finito. Sea un V un conjunto no vacío con un número finito de elementos y E una familia finita de pares

Más detalles

Estructura de frase. Teoría X

Estructura de frase. Teoría X Estructura de frase Teoría X 1 Formato clásico FX (Espec) ( X ) (X ) (Adjunto) X (Complemento) X- núcleo: se proyecta en FX FX -proyección máxima ( X )- X opcionalmente se combina con complementos y con

Más detalles

Capítulo 6. Relaciones. Continuar

Capítulo 6. Relaciones. Continuar Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,

Más detalles

Son oraciones simples las que tienen un sujeto y un predicado. En ellas hay una sola acción.

Son oraciones simples las que tienen un sujeto y un predicado. En ellas hay una sola acción. ORACIÓN GRAMATICAL Llámase oración gramatical la reunión de varias palabras, y a veces una sola, con que ponemos de manifiesto un concepto cabal, cuyos elementos esenciales son el sujeto, que representa

Más detalles

Pontificia Universidad Católica del Ecuador

Pontificia Universidad Católica del Ecuador PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR FACULTAD DE COMUNICACIÓN, LINGÜÍSTICA Y LITERATURA ESCUELA DE LINGÜÍSTICA PROGRAMA DE ESTUDIOS: 1. DATOS INFORMATIVOS ASIGNATURA: Gramática Académica del Español

Más detalles

Conjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R.

Conjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R. Conjuntos Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por se entiende que a pertenece a R. a R Normalmente, podremos definir a un conjunto de dos maneras: Por

Más detalles

PALABRAS Y SINTAGMAS, UNIDADES GRAMATICALES

PALABRAS Y SINTAGMAS, UNIDADES GRAMATICALES PALABRAS Y SINTAGMAS, UNIDADES GRAMATICALES LA LENGUA ES UN SISTEMA Las lenguas constituyen sistemas organizados: Cada unidad (palabras, oraciones, ) tiene su valor en relación con el resto de unidades

Más detalles

Partes de la oración. Funciones sintácticas. Julián Cosmes-Cuesta

Partes de la oración. Funciones sintácticas. Julián Cosmes-Cuesta Partes de la oración. Funciones sintácticas 1 Partes de la oración Predicado 2 Núcleo del Predicado ( verbo ) Predicado Complementos: -OD -OI -CC -Predicativo -C de Régimen 3 Predicado Predicado nominal

Más detalles

Determinantes Demostrativos (de acuerdo a la Gramática de Andrés Bello) Prof. Yula Álvarez Las Heras

Determinantes Demostrativos (de acuerdo a la Gramática de Andrés Bello) Prof. Yula Álvarez Las Heras II.1 Curso de gramática. Unidad 4.2.1 Determinantes demostrativos. Teoría aquel ese este Determinantes Demostrativos (de acuerdo a la Gramática de Andrés Bello) Prof. Yula Álvarez Las Heras Twitter: @castellano_guao

Más detalles

Introducción al Procesamiento de Lenguaje Natural Diciembre de 2015

Introducción al Procesamiento de Lenguaje Natural Diciembre de 2015 Introducción al Procesamiento de Lenguaje Natural Diciembre de 2015 Consideraciones generales i)la prueba es sin material escrito. ii)escriba nombre y C.I. en todas las hojas. iii)numere todas las hojas.

Más detalles

Alemán. Atención al público (ADGI03) Cuestionario de evaluación

Alemán. Atención al público (ADGI03) Cuestionario de evaluación Alemán. Atención al público (ADGI03) Cuestionario de evaluación 1. "Nachttisch" significa lámpara de pie, y proviene de la unión de las palabras lámpara (Nacht) y pie (tisch). 2. El caso genitivo no se

Más detalles

4. Las competencias comunicativas: lingüística, socio-lingüística y pragmática. Definición, análisis de sus componentes y su gradación en niveles.

4. Las competencias comunicativas: lingüística, socio-lingüística y pragmática. Definición, análisis de sus componentes y su gradación en niveles. TEMARIO DE INGLÉS 1 1. Lenguaje y comunicación. Competencia comunicativa y competencia lingüística. Disciplinas que estudian los procesos de comunicación. 2. Diferencia entre adquisición y aprendizaje

Más detalles

Capítulo 9. Introducción a los lenguajes formales. Continuar

Capítulo 9. Introducción a los lenguajes formales. Continuar Capítulo 9. Introducción a los lenguajes formales Continuar Introducción Un lenguaje es un conjunto de símbolos y métodos para estructurar y combinar dichos símbolos. Un lenguaje también recibe el nombre

Más detalles

Curso de semántica general

Curso de semántica general Curso de semántica general César Antonio Aguilar Facultad de Lenguas y Letras 18/11/2014 caguilara@uc.cl Síntesis de la clase anterior (1) En la clase pasada, revisamos un modelo de gramática llamado gramática

Más detalles

Qué es el análisis semántico?

Qué es el análisis semántico? Análisis semántico Estrella Pulido Cañabate Qué es el análisis semántico? Fase del compilador en la que se comprueba la corrección semántica del programa Conjunto de subrutinas independientes que pueden

Más detalles

Matemáticas Discretas Tc1003 Teoría de Grafos

Matemáticas Discretas Tc1003 Teoría de Grafos Definición. Sea A un grafo. A recibe el nombre de árbol sí y sólo si: A es conexo. A no contiene circuitos. Ejemplos: Definición. Sea A un árbol. Un vértice de grado 1 se llama una hoja. Un vértice de

Más detalles

Programación Lineal. Modelo de Redes. Alcance de las aplicaciones. Curso: Investigación de Operaciones Ing. Javier Villatoro

Programación Lineal. Modelo de Redes. Alcance de las aplicaciones. Curso: Investigación de Operaciones Ing. Javier Villatoro Programación Lineal Modelo de Redes Alcance de las aplicaciones Curso: Investigación de Operaciones Ing. Javier Villatoro ALCANCE DE LAS APLICACONES DE REDES ALCANCE DE LAS APLICACIONES Muchas situaciones

Más detalles

Capítulo 8. Árboles. Continuar

Capítulo 8. Árboles. Continuar Capítulo 8. Árboles Continuar Introducción Uno de los problemas principales para el tratamiento de los grafos es que no guardan una estructura establecida y que no respetan reglas, ya que la relación entre

Más detalles

ORACIÓN GRAMATICAL DEFINICIONES

ORACIÓN GRAMATICAL DEFINICIONES DEFINICIONES Oración gramatical, unidad lingüística mínima, dotada de significación, que no pertenece a otra unidad lingüística superior, con sentido completo, autonomía sintáctica y figura tonal propia.

Más detalles

Flujos de redes (Network Flows NF)

Flujos de redes (Network Flows NF) Fluos de redes (Network Flows NF). Terminología. Árbol generador mínimo. Camino mínimo 4. Fluo máximo 5. Fluo de coste mínimo TEORÍA DE GRAFOS. OPTIMIZACIÓN EN REDES Terminología Red o grafo (G) Nodos

Más detalles

MAQUETA DE PRELLENADO PROGRAMA DE ASIGNATURA (Cursos)

MAQUETA DE PRELLENADO PROGRAMA DE ASIGNATURA (Cursos) MAQUETA DE PRELLENADO PROGRAMA DE ASIGNATURA (Cursos) 1. NOMBRE DE LA ASIGNATURA (Nombre oficial de la asignatura según la normativa del plan de estudios vigente o del organismo académico que lo desarrolla.

Más detalles

DE LA^ LENGUA GUARANÍ

DE LA^ LENGUA GUARANÍ DE LA^ LENGUA GUARANÍ Gramática Elemental de la Lengua Guaraní ÍNDICE DE LA GRAMÁTICA Dedicatoria 1 Agradecimiento 2 Proemio 3,4,5 Palabras Liminares 6,7,8 Presentación 9,10,11 Nociones Fundamentales 13

Más detalles