11 research outputs found
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
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