Interpretación tabular de autómatas para lenguajes de adjunción de árboles

[Resumen] Las gramáticas de adjunción de árboles son una extensión de las gramáticas independientes del contexto que utilizan árboles en vez de producciones como estructuras elementales y que resultan adecuadas para la descripción de la mayor parte de las construcciones sintácticas presentes en el lenguaje natural. Los lenguajes generados por esta clase de gramáticas se denominan lenguajes de adjunción de árboles y son equivalentes a los lenguajes generados por las gramáticas lineales de índices y otros formalismos suavemente dependientes del contexto. En la primera parte de esta memoria se presenta el problema del análisis sintáctico de los lenguajes de adjunción de árboles. Para ello, se establece un camino evolutivo continuo en el que se sitúan los algoritmos de análisis sintáctico que incorporan las estrategias de análisis más importantes, tanto para el caso de las gramáticas de adjunción de árboles como para el caso de las gramáticas lineales de índices. En la segunda parte se definen diferentes modelos de autómata que aceptan exactamente los lenguajes de adjunción de árboles y se proponen técnicas que permiten su ejecución eficiente. La utilización de autómatas para realizar el análisis sintáctico es interesante porque permite separar el problema de la definición de un algoritmo de análisis sintáctico del problema de la ejecución del mismo, al tiempo que simplifica las pruebas de corrección. Concretamente, hemos estudiado los siguientes modelos de autómata: • Los autómatas a pila embebidos descendentes y ascendentes, dos extensiones de ^ los autómatas a pila que utilizan como estructura de almacenamiento una pila de pilas. Hemos definido nuevas versiones de estos autómatas en las cuales se simplifica la forma de las transiciones y se elimina el control de estado finito, manteniendo la potencia expresiva. • La restricción de los autómatas lógicos a pila para adaptarlos al reconocimiento de las gramáticas lineales de índices, obteniéndose diferentes tipos de autómatas especializados en diversas estrategias de análisis según el conjunto de transiciones permitido. • Los autómatas lineales de índices, tanto los orientados a la derecha, adecuados para estrategias en las cuales las adjunciones se reconocen de manera ascendente, los orientados a la izquierda, aptos para estrategias de análisis en las que las adjunciones se tratan de forma descendente, como los fuertemente dirigidos, capaces de incorporar estrategias de análisis en las cuales las adjunciones se tratan de manera ascendente y/o descendente. • Los autómatas con dos pilas, una extensión de los autómatas a pila que trabaja con una pila maestra encargada de dirigir el proceso de análisis y una pila auxiliar que restringe las transiciones aplicables en un momento dado. Hemos descrito dos versiones diferentes de este tipo de autómatas, los autómatas con dos pilas fuertemente dirigidos, aptos para describir estrategias de análisis arbitrarias, y los autómatas con dos pilas ascendentes, adecuados para describir estrategias de análisis en las cuales las adjunciones se procesan ascendentemente. Hemos definido esquemas de compilación para todos estos modelos de autómata. Estos esquemas permiten obtener el conjunto de transiciones correspondiente a la implantación de una determinada estrategia de análisis sintáctico para una gramática dada. Todos los modelos de autómata pueden ser ejecutados en tiempo polinomial con respecto a la longitud de la cadena de entrada mediante la aplicación de técnicas de interpretación tabular. Estas técnicas se basan en la manipulación de representaciones colapsadas de las configuraciones del autómata, denominadas ítems, que se almacenan en una tabla para su posterior reutilización. Con ello se evita la realización de cálculos redundantes. Finalmente, hemos analizado conjuntamente los diferentes modelos de autómata, los cuales se pueden dividir en tres grandes grupos: la familia de los autómatas generales, de la que forman parte los autómatas lineales de índices fuertemente dirigidos y los autómatas con dos pilas fuertemente dirigidos; la familia de los autómatas descendentes, en la que se encuadran los autómatas a pila embebidos y los autómatas lineales de índices orientados a la izquierda; y la familia de los autómatas ascendentes, en la que se enmarcan los autómatas a pila embebidos ascendentes, los autómatas lineales de índices orientados a la derecha y los autómatas con dos pilas ascendentes.[Abstract] Tree adjoining grammars are an extension of context-free grammars that use trees instead of productions as the primary representing structure and that are considered to be adequate to describe most of syntactic phenomena occurring in natural languages. These grammars generate the class of tree adjoining languages, which is equivalent to the class of languages generated by linear indexed grammars and other mildly context-sensitive formalisms. In the first part of this dissertation, we introduce the problem of parsing tree adjoining grammars and linear indexed grammars, creating, for both formalisms, a continuum from simple pure bottom-up algorithms to complex predictive algorithms and showing what transformations must be applied to each one in order to obtain the next one in the continuum. In the second part, we define several models of automata that accept the class of tree adjoining languages, proposing techniques for their efficient execution. The use of automata for parsing is interesting because they allow us to separate the problem of the definition of parsing algorithms from the problem of their execution. We have considered the following types of automata: • Top-down and bottom-up embedded push-down automata, two extensions of push-down automata working on nested stacks. A new definition is provided in which the finite-state control has been eliminated and several kinds of normalized transition have been defined, preserving the equivalence with tree adjoining languages. • Logical push-down automata restricted to the case of tree adjoining languages. Depending on the set of allowed transitions, we obtain three different types of automata. • Linear indexed automata, left-oriented and right-oriented to describe parsing strategies in which adjuntions are recognized top-down and bottom-up, respectively, and stronglydriven to define parsing strategies recognizing adjunctions top-down and/or bottom-up. • 2-stack automata, an extension of push-down automata working on a pair of stacks, a master stack driving the parsing process and an auxiliary stack restricting the set of transitions that can be applied at a given moment. Strongly-driven 2-stack automata can be used to describe bottom-up, top-down or mixed parsing strategies for tree adjoining languages with respect to the recognition of the adjunctions. Bottom-up 2-stack automata are specifically designed for parsing strategies recognizing adjunctions bottom-up. Compilation schemata for these models of automata have been defined. A compilation schema allow us to obtain the set of transitions corresponding to the implementation of a^ parsing strategy for a given grammar. All the presented automata can be executed in polynomial time with respect to the length of the input string by applying tabulation techniques. A tabular technique makes possible to interpret an automaton by means of the manipulation of collapsed representation of configurations (called items) instead of actual configurations. Items are stored into a table in order to be reused, avoiding redundant computations. Finally, we have studied the relations among the diíferent classes of automata, the main dif%rence being the storage structure used: embedded stacks, indices lists or coupled stacks. According to the strategies that can be implemented, we can distinguish three kinds of automata: bottom-up automata, including bottom-up embedded push-down automata, bottomup restricted logic push-down automata, right-oriented linear indexed automata and bottom-up 2-stack automata; top-down automata, including (top-down) embedded push-down automata, top-down restricted logic push-down automata and left-oriented linear indexed automata; and general automata, including strongly-driven linear indexed automata and strongly-driven 2- stack automata

Análisis ascendente bidireccional de TAG dirigido por el núcleo TIG

Definimos un analizador tabular para gramáticas de adjunción de árboles (TAG) con estrategia de análisis ascendente y recorrido bidireccional de la cadena de entrada. Este analizador es el resultado de la fusión del analizador ascendente bidireccional ya definido para TAG con el nuevo analizador para gramáticas de inserción de árboles (TIG) que presentamos también en este trabajo. Mostramos como el nuevo algoritmo combinado presenta una reducción de la complejidad teórica medía respecto al analizador original para YAG

Rol de los medios digitales en el m?rketing electoral : el caso de Lima

Los avances en las nuevas tecnolog?as de informaci?n a trav?s de Internet han ocasionado que la forma convencional de ejercer y aplicar el m?rketing electoral est? cambiando y evolucionando hacia una mayor interacci?n entre pol?ticos y electores. Por ejemplo, la campa?a del actual presidente estadounidense Barack Obama destac? por emplear con ?xito herramientas digitales como el portal del Partido Dem?crata, el correo electr?nico, la red social Facebook, la utilidad gr?fica YouTube y los mensajes masivos a tel?fonos celulares. El objetivo de la presente investigaci?n es determinar el impacto de estos nuevos medios digitales en el escenario electoral lime?o, para contribuir con el desarrollo conceptual y la aplicaci?n de las estrategias del m?rketing electoral. En la primera parte del trabajo se revisa la literatura relacionada con el m?rketing electoral y las estrategias de comunicaci?n en campa?as electorales y se analiza el rol de los medios de comunicaci?n en las elecciones presidenciales y municipales en el Per? de los ?ltimos veinte a?os. En la segunda parte, se realizan entrevistas a expertos en medios de comunicaci?n --polit?logos, publicistas, directores de encuestadoras y docentes universitarios-- a fin de determinar los factores cr?ticos de ?xito (FCE) del uso de los medios digitales en los procesos electorales. Una vez determinados los FCE, se ha dise?ado una encuesta dirigida a los electores lime?os para determinar sus preferencias en el uso de medios de comunicaci?n e identificar las principales variables o factores que repercuten en la influencia del h?bito de uso de los medios digitales a trav?s de Internet. Asimismo, los electores se agrupan con respecto a su estilo de vida y el uso de medios digitales

Jornada Aprendizaje Eficaz con TIC en la UCM

Ediciones ComplutenseTRUEpu

La innovación docente como misión del profesorado. Actas del IV Congreso Internacional sobre aprendizaje, innovación y competitividad. CINAIC 2017

La misión de CINAIC se basa en contribuir a mejorar el proceso de formación y aprendizaje a través de la innovación educativa. Para ello, y desde el año 2011, los años impares se organiza un congreso internacional y los años pares se desarrollan actividades experimentales y abiertas con un fuerte contenido innovador. CINAIC también tiene el compromiso de ayudar a mejorar la calidad de la innovación educativa llevada a cabo con planteamientos científicos y, en la medida de sus posibilidades, contribuir a divulgar dichas experiencias para que se produzca un mayor impacto en la educación. CINAIC se ha consolidado como un punto de encuentro del profesorado que realiza innovación, como un foro de debate con una activa participación de los asistentes, como un centro de divulgación de las buenas prácticas y como un espacio de aprendizaje y experimentación. Junto a las innovaciones ya consolidadas, como presentaciones en formato PechaKucha, como actividades participativas y cooperativas, como seminarios y talleres sobre temáticas útiles (tendencias, indicadores y divulgación científica de la innovación educativa), se introduce una nueva actividad denominada Eco-Lab. Eco-Lab se basa en crear espacios abiertos de análisis y debate que giran en torno a cuestiones claves para el desarrollo de la innovación educativa. Los participantes se agrupan por perfiles para debatir, de forma independiente, sobre un tema propuesto y para, posteriormente, analizar conjuntamente los puntos de convergencia y divergencia entre los grupos. Desde los comités, organizador, científico y editorial les damos la bienvenida a esta nueva edición de CINAIC que tendrá lugar en Zaragoza del 4 al 6 de octubre de 2017

Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI

Enseñar y aprender didáctica de las ciencias sociales: la formación del profesorado desde una perspectiva sociocrítica

La Asociación Universitaria de Profesorado de Didáctica en las Ciencias Sociales (AUPDCS) mantiene viva su intención de contribuir a la construcción del conocimiento científico en el campo de la Didáctica de las Ciencias Sociales. Para alcanzar este objetivo, año tras año, la AUPDCS ha invitado a investigadores, formadores y profesores a colaborar en la publicación de un libro que reúne saberes, experiencias y reflexiones críticas sobre su trabajo, tanto en las universidades, como en los centros educativos de educación Infantil, Primaria o Secundaria. Enseñar y aprender Didáctica de las Ciencias Sociales: la formación del profesorado desde una perspectiva sociocrítica es fruto de este trabajo; proponiéndose contribuir a la construcción de posibles respuestas a los desafíos que se plantean en la formación de profesores en Didáctica de las Ciencias Sociales, teniendo en cuenta los cambios políticos, económicos, sociales y culturales a los que asistimos actualmente en el mundo en el que vivimos, tanto a escala local como global. Estamos ante un mundo de desafíos ilimitados, traducidos en las desigualdades sociales, en la diversidad cultural, en los conflictos locales y en los enfrentamientos regionales, en las amenazas nucleares y en la sostenibilidad de la vida en el Planeta, en los movimientos migratorios inter y transcontinentales y en el surgimiento de políticas de carácter populista y antidemocrático.info:eu-repo/semantics/publishedVersio

Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI

Formaciones imaginarias del diseñador gráfico en el discurso del campo académico.

En este trabajo se describe un proyecto de tesis doctoral en el que se analiza el discurso sobre el diseñador gráfico. Se parte del supuesto de que existe una tricotomía de su perfil: 1) el campo profesional, 2) el campo educativo y, 3) el campo académico. Proponemos que dicha tricotomía permite la identificación de imaginarios sobre el tema, y no solo eso, sino que también aporta elementos que conforman la identidad (Bauman, 2002) de un diseñador gráfico. La pregunta de investigación es ¿Cuál es la identidad discursiva del diseñador gráfico en el campo académico? La investigación descrita es de tipo cualitativo y deductivo; para la construcción la identidad discursiva (Van Dijk, T; 2008) del diseñador gráfico, se toman en cuenta diversas publicaciones: principalmente investigaciones y breves artículos difundidos en comunidades/foros de reflexión y debate en torno a la temática, además de memorias de congresos y libros. En apoyo al desarrollo del proyecto se ha diseñado un Laboratorio de Intervención en el Diseño, cuyos objetivos son impulsar el desarrollo social y cultural de los diseñadores gráficos por medio de la investigación, educación continua, producción y vinculación. En un primer acercamiento a las formaciones imaginarias (Pêcheux, 1978) sobre la identidad del diseñador gráfico se centran en el grado de erudición para la ejecución de su trabajo, en la cultura que demuestran y en la autonomía con la que producen