Relations and Transductions Realized by Restarting Automata

Gegenstand der vorliegenden Arbeit ist die Analyse verschiedener Formalismen zur Berechnung binärer Wortrelationen. Dabei ist die Grundlage aller hier ausgeführten Betrachtungen das Modell der Restart-Automaten, welches 1995 von Jancar et. al. eingeführt wurde. Zum einen wird das bereits für Restart-Automaten bekannte Konzept der input/output- und proper-Relationen weiterführend untersucht, sowie auf Systeme von zwei parallel arbeitenden und miteinander kommunizierenden Restart-Automaten (PC-Systeme) erweitert. Zum anderen wird eine Variante der Restart-Automaten eingeführt, die sich an klassischen Automatenmodellen zur Berechnung von Relationen orientiert. Mit Hilfe dieser Mechanismen kann gezeigt werden, dass einige Klassen, die durch input/output- und proper-Relationen von Restart Automaten definiert werden, mit den traditionellen Relationsklassen der Rationalen Relationen und der Pushdown-Relationen übereinstimmen. Weiterhin stellt sich heraus, dass das Konzept der parallel kommunizierenden Automaten äußerst mächtig ist, da bereits die Klasse der proper-Relationen von monotonen PC-Systemen alle berechenbaren Relationen umfasst. Der Haupteil der Arbeit beschäftigt sich mit den so genannten Restart-Transducern, welche um eine Ausgabefunktion erweiterte Restart-Automaten sind. Es zeigt sich, dass sich insbesondere dieses Modell mit seinen verschiedenen Erweiterungen und Einschränkungen dazu eignet, eine umfassende Hierarchie von Relationsklassen zu etablieren. In erster Linie seien hier die verschiedenen Typen von monotonen Restart-Transducern erwähnt, mit deren Hilfe viele interessante neue und bekannte Relationsklassen innerhalb der längenbeschränkten Pushdown-Relationen charakterisiert werden. Abschließend wird, im Kontrast zu den vorhergehenden Modellen, das nicht auf Restart-Automaten basierende Konzept des Übersetzens durch Beobachtung ("Transducing by Observing") zur Relationsberechnung eingeführt. Dieser, den Restart-Transducern nicht unähnliche Mechanismus, wird im weitesten Sinne dazu genutzt, einen anderen Blickwinkel auf die von Restart-Transducern definierten Relationen einzunehmen, sowie eine obere Schranke für die Berechnungskraft der Restart-Transducer zu gewinnen.

Model Selection in Summary Evaluation

A difficulty in the design of automated text summarization algorithms is in the objective evaluation. Viewing summarization as a tradeoff between length and information content, we introduce a technique based on a hierarchy of classifiers to rank, through model selection, different summarization methods. This summary evaluation technique allows for broader comparison of summarization methods than the traditional techniques of summary evaluation. We present an empirical study of two simple, albeit widely used, summarization methods that shows the different usages of this automated task-based evaluation system and confirms the results obtained with human-based evaluation methods over smaller corpora.

Face Detection in Still Gray Images

We present a trainable system for detecting frontal and near-frontal views of faces in still gray images using Support Vector Machines (SVMs). We first consider the problem of detecting the whole face pattern by a single SVM classifer. In this context we compare different types of image features, present and evaluate a new method for reducing the number of features and discuss practical issues concerning the parameterization of SVMs and the selection of training data. The second part of the paper describes a component-based method for face detection consisting of a two-level hierarchy of SVM classifers. On the first level, component classifers independently detect components of a face, such as the eyes, the nose, and the mouth. On the second level, a single classifer checks if the geometrical configuration of the detected components in the image matches a geometrical model of a face.

Análisis de la diplomacia cultural de Brasil como una estrategia para consolidarse como potencia emergente en el sistema internacional, a partir del segundo período presidencial de Luis Inácio Lula Da Silva

Este trabajo de grado es una aproximación a la Diplomacia Cultural como un instrumento político retomado por Luis Inácio Lula Da Silva, del cual Brasil se sirve para ganar un espacio en el Sistema Internacional, ascender en la jerarquización de los Estados y posicionarse como una Potencia Emergente. Del conjunto de elementos que componen la Diplomacia Cultural y otros factores típicos como la economía, este país Latinoamericano se convierte en un jugador global.

WAIS seminar:Mathematics for Web Science Part3-1

ABSTRACT In the first two seminars we looked at the evolution of Ontologies from the current OWL level towards more powerful/expressive models and the corresponding hierarchy of Logics that underpin every stage of this evolution. We examined this in the more general context of the general evolution of the Web as a mathematical (directed and weighed) graph and the archetypical “living network” In the third seminar we will analyze further some of the startling properties that the Web has as a graph/network and which it shares with an array of “real-life” networks as well as some key elements of the mathematics (probability, statistics and graph theory) that underpin all this. No mathematical prerequisites are assumed or required. We will outline some directions that current (2005-now) research is taking and conclude with some illustrations/examples from ongoing research and applications that show great promise.

WAIS seminar:Mathematics for Web Science Part 3-2

ABSTRACT In the first two seminars we looked at the evolution of Ontologies from the current OWL level towards more powerful/expressive models and the corresponding hierarchy of Logics that underpin every stage of this evolution. We examined this in the more general context of the general evolution of the Web as a mathematical (directed and weighed) graph and the archetypical “living network” In the third seminar we will analyze further some of the startling properties that the Web has as a graph/network and which it shares with an array of “real-life” networks as well as some key elements of the mathematics (probability, statistics and graph theory) that underpin all this. No mathematical prerequisites are assumed or required. We will outline some directions that current (2005-now) research is taking and conclude with some illustrations/examples from ongoing research and applications that show great promise.

WAIS seminar: Mathematics for Web Science: Part 3-3

ABSTRACT In the first two seminars we looked at the evolution of Ontologies from the current OWL level towards more powerful/expressive models and the corresponding hierarchy of Logics that underpin every stage of this evolution. We examined this in the more general context of the general evolution of the Web as a mathematical (directed and weighed) graph and the archetypical “living network” In the third seminar we will analyze further some of the startling properties that the Web has as a graph/network and which it shares with an array of “real-life” networks as well as some key elements of the mathematics (probability, statistics and graph theory) that underpin all this. No mathematical prerequisites are assumed or required. We will outline some directions that current (2005-now) research is taking and conclude with some illustrations/examples from ongoing research and applications that show great promise.

Análisis de la labor conjunta del ACNUR y el gobierno colombiano en la asistencia para los refugiados. Estudio de caso: refugiados colombianos en Ecuador. 2006 – 2011.

Dentro del marco de rompimiento de relaciones diplomáticas entre Colombia y Ecuador, este estudio de caso pretende analizar la labor desempeñada por el Alto Comisionado de las Naciones Unidas para los Refugiados –ACNUR- y el gobierno colombiano, en cuanto a los refugiados colombianos que se encuentran en territorio ecuatoriano; pues dada la situación entre los Estados, es posible que la organización encontrara dificultades al asistir a la población colombiana que se encuentra refugiada. El comportamiento de ambos Estados y del ACNUR, será entendido siguiendo la perspectiva de Robert Keohane en los conceptos de cooperación internacional, multiplicidad de canales y ausencia de jerarquía en los temas, provenientes de la Teoría de la Interdependencia Compleja.

La política exterior de Colombia con China: ¿Cuáles son los retos?

La presente investigación está orientada a una revisión de la política exterior de Colombia con China, para identificar avances, fallas y omisiones en la búsqueda del fortalecimiento de la relación. Ante el fenómeno de la globalización, el gigante asiático se presenta como un actor fundamental para establecer sociedades, por su reciente ascenso en la jerarquía de poder, su creciente industria demandante de materias primas y su densa población, cuya capacidad de consumo se amplía con el paso del tiempo. Aunque el interés de Colombia por estrechar los vínculos con China se ha manifestado en los recientes gobiernos, la carencia de una política y estrategia de Estado, así como la debilidad diplomática, ha influido en que no se haya logrado resultados sustanciales. Se vislumbran falencias en la gestión política que han repercutido en la falta de dinamismo de los vínculos y que impactan en el plano económico. Para el desarrollo de la investigación se adoptan postulados teóricos sobre la relación entre la política interna y la política externa, que explican cómo los fenómenos domésticos influyen en las posiciones que los Estados adoptan en sus relaciones con otros países. Esta visión nos permite establecer de qué manera los procesos internos de Colombia, la caracterización institucional, la designación de líderes, entre otros aspectos, han incidido en los vínculos con China. Por la naturaleza del estudio se acoge una metodología cualitativa que abarca la revisión de material bibliográfico y periodístico, la consulta de documentos oficiales y el desarrollo de entrevistas a investigadores de la relación colombo-china. También se recogen datos estadísticos, fundamentales para soportar los objetivos de este trabajo y se citan casos de países como Brasil y Chile, que constituyen un referente para conocer qué tan lejos está Colombia en su relación con el gigante asiático y cuáles son los pasos que falta por dar. Se considera que esta investigación constituye una base académica para el desarrollo de nuevos estudios sobre la relación de Colombia con China, dado que se identifican elementos que han sido determinantes en el rezago histórico frente a este país asiático. Así mismo, con este trabajo investigativo se pretende hacer un aporte, desde la academia, al Estado colombiano para el desarrollo de una estrategia diplomática que permita estrechar lazos con China, basados en los factores que se han identificado en los cuatro capítulos que contempla el estudio. Colombia está en mora de replantear su relación con una de las economías más fuertes del mundo, para ello se requiere una hoja de ruta que permita navegar con claridad hacia el gigante asiático.

Análisis de los temas de salubridad y logística que Colombia debe abordar para exportar carne de bovino a la República Popular China

Ante el fenómeno de la globalización, el gigante asiático se presenta como un actor fundamental para establecer relaciones económicas, por su reciente ascenso en la jerarquía de poder, su creciente industria demandante de materias primas y su densa población, cuya capacidad de consumo aumenta día a día. Lo anterior le permite a Colombia abrir nuevos mercados que generen un mejoramiento económico y un mayor reconocimiento internacional La presente investigación se desarrolló mediante una metodología cualitativa que abarca la revisión de material bibliográfico, investigaciones realizadas y consulta de documentos oficiales. También se recogen datos estadísticos, fundamentales para soportar los objetivos de este documento y se citan casos de países como Brasil, Argentina y Chile, que constituyen un referente para conocer los procesos que llevan a cabo estas naciones con el gigante asiático relacionados a las importaciones de carne Bovina. La inclusión actual del sector ganadero en los nuevos contextos nacionales e internacionales de competencia por mercados, resulta indispensable para asegurar no sólo la estabilidad sino fundamentalmente la sostenibilidad de la actividad a mediano y largo plazo. Lo anterior debe convertirse en un propósito nacional de los sectores públicos y privados para comenzar a desarrollar, conjuntamente con los gremios; acciones que permitan remover los obstáculos que hoy en día se presentan y promover la modernización de esta actividad. Es pertinente elevar la condición de la producción, comercialización y mercadeo de la ganadería bovina colombiana, además de garantizar niveles de rentabilidad que permitan consolidar la confianza y el impulso necesario para el desarrollo de las inversiones básicas, que la normatividad a nivel de logística y salubridad exige para llegar a nuevos países.

La freqüentació dels parcs naturals a Catalunya

This article offers a series of reflections and proposals concerning the visitors usage of Catalonia's Natural Parks. The basis of these affirmations is the analysis of the parks which exist at the present in Catalonia, as well as the study of the current legislation in Catalonia and in Spain. Although the article deals exclusively with protected natural areas, it must be remembered that people's recreational activities affect the entire natural environment. It is therefore necessary to extend planning to the impact of such activities in all natural areas. The author proposes as a possible solution a hierarchy of leisure zones in natural spaces, divided into three different levels: Municipal Parks, Regional Parks as well as Natural and National Parks

A ponderação de bens em Direito Administrativo

Quando duas normas jurídicas entram em conflito não resolúvel por inexistência de normas de conflito (o que acontece em especial no domínio dos direitos fundamentais ou quando se tentam aplicar princípios jurídicos), a solução em direito não pode ser por subsunção, tem de ser através da ponderação. A ponderação não deve ser subjetiva, mas objetiva, baseada num sistema controlável externamente. O sistema neste momento internacionalmente mais reputado de fazer a ponderação é a fórmula do peso de Robert Alexy. Aqui explica-se em que consiste a ponderação de bens, a sua origem e expressão noutros países, a sua admissibilidade, a referida fórmula, e defende-se a aplicação de um sistema alternativo baseado na teoria psicológica da pirâmide das necessidades humanas, de Abraham Maslow. Verifica-se a validade das teses testando-as em casos concretos. Faz-se ainda a aplicação destes princípios a problemas próprios do direito administrativo.

Vigencia de La novela ecuatoriana, de Ángel F. Rojas (Dossier: Cuatro narradores del 30, relecturas en su centenario)

Luego de ubicar a Ángel F. Rojas entre los ensayistas de temas literarios de su generación, la autora sustenta la vigencia del crítico lojano. Más allá de que no exista, en el siglo XX, ningún otro estudio de similar alcance sobre la novela ecuatoriana, plantea que los méritos de esta obra radican en los criterios de periodización empleados, en que los juicios emitidos se sustentan en criterios estéticos, y en que jerarquiza las obras de acuerdo a su valor literario, no se trata de crítica impresionista o biografista, ni sesgada negativamente por consideraciones ideológicas. Rojas incluye, entonces, tres rasgos propios de la moderna crítica literaria: el deslinde, el establecimiento de jerarquías y la emisión de juicios sustentados en la literaturidad de las obras. Un buen número de las conclusiones del autor mantiene actualidad, igual ocurre con la significación de muchas de ellas en el canon del país. El texto de Rojas inicia la moderna crítica literaria ecuatoriana, y mantiene su lugar referencial entre los estudios de la novela en este país.

El precedente constitucional-electoral: redefinición del sistema tradicional de fuentes (Tema Central)

El reconocimiento de la jurisprudencia como fuente jurídica principal concede a todo fallo efectos vinculantes de alcance general y abstracto. Este cambio de esquema ha trastocado los cánones de tradición romano-germánica. La ubicación de la jurisprudencia dentro del sistema de fuentes dependerá, por la forma, de la jerarquía orgánica del juez o tribunal del que emanare. En cuanto al fondo, existen dos aristas. La primera, en cuanto a la materia, en aplicación del principio del paralelismo de las formas jurídicas: si existiese reserva constitucional o legal sobre una materia determinada, la jurisprudencia estará creando subreglas de idéntica naturaleza y jerarquía. Finalmente, desde la perspectiva axiológica, en atención al principio de interpretación pro homine y de progresividad de los derechos fundamentales, la jurisprudencia que prevalecería es aquella que presente un estándar mayormente garantista, sin importar la jerarquía orgánica del juez o tribunal emisor.

La supremacía constitucional en Bolivia (Tema Central)

Este artículo analiza la supremacía de la Constitución, en el escenario boliviano, frente al resto de las normas que integran el ordenamiento jurídico. Se estudia de manera particular a los tratados internacionales –en particular aquellos que forman parte del Derecho Internacional de los Derechos Humanos– en relación al debate sobre su jerarquía en el ordenamiento jurídico boliviano y, en particular, frente a la Constitución. Finalmente, se precisa la jerarquía que le corresponde a las normas propias de los pueblos indígenas, originarios y campesinos en el ordenamiento jurídico boliviano.