Complexité raffinée du problème d'intersection d'automates

Le problème d'intersection d'automates consiste à vérifier si plusieurs automates finis déterministes acceptent un mot en commun. Celui-ci est connu PSPACE-complet (resp. NL-complet) lorsque le nombre d'automates n'est pas borné (resp. borné par une constante). Dans ce mémoire, nous étudions la complexité du problème d'intersection d'automates pour plusieurs types de langages et d'automates tels les langages unaires, les automates à groupe (abélien), les langages commutatifs et les langages finis. Nous considérons plus particulièrement le cas où chacun des automates possède au plus un ou deux états finaux. Ces restrictions permettent d'établir des liens avec certains problèmes algébriques et d'obtenir une classification intéressante de problèmes d'intersection d'automates à l'intérieur de la classe P. Nous terminons notre étude en considérant brièvement le cas où le nombre d'automates est fixé.

Systems of Parallel Communicating Restarting Automata

In der vorliegenden Dissertation werden Systeme von parallel arbeitenden und miteinander kommunizierenden Restart-Automaten (engl.: systems of parallel communicating restarting automata; abgekürzt PCRA-Systeme) vorgestellt und untersucht. Dabei werden zwei bekannte Konzepte aus den Bereichen Formale Sprachen und Automatentheorie miteinander vescrknüpft: das Modell der Restart-Automaten und die sogenannten PC-Systeme (systems of parallel communicating components). Ein PCRA-System besteht aus endlich vielen Restart-Automaten, welche einerseits parallel und unabhängig voneinander lokale Berechnungen durchführen und andererseits miteinander kommunizieren dürfen. Die Kommunikation erfolgt dabei durch ein festgelegtes Kommunikationsprotokoll, das mithilfe von speziellen Kommunikationszuständen realisiert wird. Ein wesentliches Merkmal hinsichtlich der Kommunikationsstruktur in Systemen von miteinander kooperierenden Komponenten ist, ob die Kommunikation zentralisiert oder nichtzentralisiert erfolgt. Während in einer nichtzentralisierten Kommunikationsstruktur jede Komponente mit jeder anderen Komponente kommunizieren darf, findet jegliche Kommunikation innerhalb einer zentralisierten Kommunikationsstruktur ausschließlich mit einer ausgewählten Master-Komponente statt. Eines der wichtigsten Resultate dieser Arbeit zeigt, dass zentralisierte Systeme und nichtzentralisierte Systeme die gleiche Berechnungsstärke besitzen (das ist im Allgemeinen bei PC-Systemen nicht so). Darüber hinaus bewirkt auch die Verwendung von Multicast- oder Broadcast-Kommunikationsansätzen neben Punkt-zu-Punkt-Kommunikationen keine Erhöhung der Berechnungsstärke. Desweiteren wird die Ausdrucksstärke von PCRA-Systemen untersucht und mit der von PC-Systemen von endlichen Automaten und mit der von Mehrkopfautomaten verglichen. PC-Systeme von endlichen Automaten besitzen bekanntermaßen die gleiche Ausdrucksstärke wie Einwegmehrkopfautomaten und bilden eine untere Schranke für die Ausdrucksstärke von PCRA-Systemen mit Einwegkomponenten. Tatsächlich sind PCRA-Systeme auch dann stärker als PC-Systeme von endlichen Automaten, wenn die Komponenten für sich genommen die gleiche Ausdrucksstärke besitzen, also die regulären Sprachen charakterisieren. Für PCRA-Systeme mit Zweiwegekomponenten werden als untere Schranke die Sprachklassen der Zweiwegemehrkopfautomaten im deterministischen und im nichtdeterministischen Fall gezeigt, welche wiederum den bekannten Komplexitätsklassen L (deterministisch logarithmischer Platz) und NL (nichtdeterministisch logarithmischer Platz) entsprechen. Als obere Schranke wird die Klasse der kontextsensitiven Sprachen gezeigt. Außerdem werden Erweiterungen von Restart-Automaten betrachtet (nonforgetting-Eigenschaft, shrinking-Eigenschaft), welche bei einzelnen Komponenten eine Erhöhung der Berechnungsstärke bewirken, in Systemen jedoch deren Stärke nicht erhöhen. Die von PCRA-Systemen charakterisierten Sprachklassen sind unter diversen Sprachoperationen abgeschlossen und einige Sprachklassen sind sogar abstrakte Sprachfamilien (sogenannte AFL's). Abschließend werden für PCRA-Systeme spezifische Probleme auf ihre Entscheidbarkeit hin untersucht. Es wird gezeigt, dass Leerheit, Universalität, Inklusion, Gleichheit und Endlichkeit bereits für Systeme mit zwei Restart-Automaten des schwächsten Typs nicht semientscheidbar sind. Für das Wortproblem wird gezeigt, dass es im deterministischen Fall in quadratischer Zeit und im nichtdeterministischen Fall in exponentieller Zeit entscheidbar ist.

Características y dinámica del ejercicio del poder en una pareja durante el desarrollo de la mediación relacional simbólica

Este es un estudio de investigación cualitativo, exploratorio, con metodología de estudio de caso en el que se indaga sobre las características y la dinámica del poder manifiesta en la relación de una pareja en separación y que se somete a un proceso de mediación desde un modelo relacional simbólico.Estos aspectos se determinaron a partir de la observación que se realizó a la pareja durante el proceso de mediación, por medio de registros audio-visuales, el desarrollo del genograma familiar y las entrevistas a profundidad durante el proceso; se obtuvieron los siguientes resultados de los enunciados verbales y de las expresiones gestuales del hombre y de la mujer: El aspecto de poder que se presenta en la pareja con mayor énfasis tiene relación con los hijos, el hombre retiene físicamente a los hijos lo que le otorga un manejo de poder en torno a ella y la mujer se aleja de ellos para evitar confrontaciones con su ex – compañero. Un segundo aspecto de poder que se manifiesta tanto en el hombre como en la mujer es el relacionado con los rasgos personales, se identifica un carácter manipulador. En él se evidencia por el manejo inadecuado de la relación de los hijos con la madre y en ella se hace visible a través de la invención de situaciones o mentiras para justificar sus vacíos. En la dinámica de poder evidenciada en la pareja objeto de esta investigación el poder se manifiesta en todo argumento defensivo, en las justificaciones, recriminaciones, en la percepción, en la desconfianza y el imaginario negativo que se tiene del otro, tornándose así en un poder preconcebido como absoluto y despótico por parte de los dos miembros de la pareja, estos aspectos de poder identificados se constituyen en verdaderos obstáculos para el negociar de la pareja, limitando la posibilidad de intercambio y entendimiento necesarios para la culminación de la mediación. Es de anotar que el presente proyecto presenta la clasificación de riesgo mínimo, según la Resolución 8430 de 1993.

Gestión del riesgo de desastres en el municipio de Mosquera. Un análisis del PBOT bajo el contexto de la emergencia invernal del 2010 Y 2011-1

El documento es un análisis al Plan Básico de Ordenamiento Territorial del municipio de Mosquera luego de la ola invernal que se presentó en el 2010 y el primer período del 2011, evidenciando los vacíos y falencias que existen en la normativa vigente sobre la Gestión del Riesgo y en específico, sobre la Gestión del Recurso Hídrico. Éste análisis tuvo como línea base la Política para la Gestión Integral del Recurso Hídrico y la Ley 1523 del 2012 como ejes principales para una adecuada integración de la Gestión del Riesgo en el municipio de Mosquera.

Intereses políticos en el reconocimiento formal de la ciudadanía femenina en Colombia (1945-1957)

Esta investigación analiza la incidencia de los intereses políticos en la consecución formal de la ciudadanía femenina en Colombia a mediados del siglo XX, en un contexto marcado por la influencia de postulados liberales capitalistas y del discurso de modernidad. Desde una perspectiva histórica que incluye al género como variable, se presenta evidencia empírica de los principales intereses políticos masculinos como factor central en la aprobación formal del ingreso de las mujeres al espacio público y la ampliación del concepto de ciudadanía. El texto busca complementar enfoques que han privilegiado intereses electorales o movilizaciones feministas como determinantes del voto femenino, llenando así un vacío académico en la literatura de género. Sin minimizar la importancia de las luchas feministas, se concluye que diversos intereses morales, electorales, diplomáticos y económicos posibilitaron en la aprobación del voto femenino en un contexto histórico nacional e internacional particular, marcado por el influyente discurso de modernidad.

Memory and power : two movements

The institutions that work with the preservation and diffusion of cultural heritage - be them archive, libraries, museums, art galleries or cultural centres - present a certain discourse about reality. To understand this discourse, composed by sound and silence, by fullness and emptiness, by presence and absence, by remembrance and forgetting, an operation is implied, not only with the enunciation of speech and its gaps, but also the comprehension of that which causes to speak, of who is speaking and of the point whence one speaks. Preservation and destruction, or, in another way, conservation and loss, walk hand in hand in the arteries of life. As suggested by Nietzsche (1999, p.273), it is impossible to live without loss, it is entirely impossible to live avoiding destruction to play its game and drive the dynamics of life on. However, by means of a kind of tautological argument, one often justifies preservation by the imminence of loss and memory by the threat of forgetting. Thus, one ceases to consider that the game and the rules of the game between forgetting and memory are not fed by themselves and that preservation and destruction are not opposed in a deadly duel, but instead they complement one another and are always at the service of subjects that build themselves and are built through social practices. To indicate that memories and forgettings can be sown and cultivated corroborates the importance of working towards the denaturalisation of these concepts and towards the understanding that they result from a construction process also involving other forces, such as: power. Power is a sower, a promoter of memories and forgettings.

El extravío del poeta: notas sobre la escritura de Roberto Bolaño (Crítica)

El autor reflexiona sobre una constante en la narrativa del escritor chileno Roberto Bolaño: sus personajes poetas –de muy diversa índole moral y ocupacional– se desplazan de un lugar a otro, en exilio o peregrinaje, en busca de un escritor ausente, nunca lo encuentran, o éste muere antes de que se establezca la comunicación. La práctica de la escritura, problemática por sí misma, convierte al poeta en un ser perdido o en tránsito, extraviado, un ser vacío que escribe «bajo hipnosis», un secretario que toma nota de los sueños y pesadillas de otro, que únicamente discute con algún fantasma sobre la pertinencia de los párrafos que se repiten. El acto de escribir se convierte, en la obra de Bolaño, en un escenario marcado por el vacío y el exilio.

Jorgenrique Adoum: el sentido de la lucha en exilio (In Memoriam)

El presente ensayo de Gabriela Chauvin propone, a la vez que un tributo al poeta Jorgenrique Adoum –fallecido en julio de 2009–, un acercamiento a su libro Prepoemas en posespañol. Es una reflexión sobre la relación del exilio con la memoria, la muerte y la resistencia, tomando como eje dos poemas: «Good-Bye Lola» y «Epitafio del extranjero vivo». Desde un punto de vista sensible y particular se analiza el significado de la lucha en el exilio, si la mayoría de las veces ésta es el eslabón o el requisito de la derrota o la victoria, en la poesía de Adoum la lucha es la materia constante de la que están hechos los domingos y sus muertes: si hay una manera de no llegar a ninguna parte es manteniéndose en un combate inmóvil, sin descansos ni victorias ni derrotas, deambulando en el no-lugar que es el exilio. De esta manera, el epitafio se convierte en la metáfora de la lucha perenne entre la muerte y el nombre, entre la existencia a través del lenguaje y la tumba que la soporta. Prepoemas en posespañol se incluyó en el libro Informe personal sobre la situación, y se publicó por primera vez en 1973.

Cual los imbéciles, buscando un bastón (En torno al enmarañado viaje de Henri Michaux al Ecuador)[Estudio]

En Ecuador. Journal de Voyage (1929) Henri Michaux quisiera ir más allá del vértigo del vacío y de la nada, dar con los significados que se le escapan, dar quizás con lo “transreal”. Con esa lente, y teniendo en cuenta el contexto histórico e ideológico, hay que entrar en la relación del autor belga-francés a lo largo del Atlántico, por la región andina ecuatoriana, y por la Amazonía. Por eso vale ilustrar, aunque sea tangencialmente, la práctica literaria que caracteriza esa obra para no hacer de ella un mero reportaje de viaje cuando, en efecto, se trata de un libro de exigente lectura, de un esfuerzo, por no decir de un tratado, de inspiración poética, teórica, que responde a una estética y a un diseño, a una estilizada y hasta sistemática cosmovisión. Las analogías y yuxtaposiciones de inspiración vanguardista entregan un mundo en que coinciden, estallan y contrastan lo exterior y lo interior, lo dinámico y lo estático, lo cotidiano y lo extraño, lo íntimo y lo vasto, lo sagrado y lo profano, lo limitado y lo infinito. Palabras clave: Henri Michaux, viaje, búsqueda, historia, Ecuador/ecuador, Europa, Atlántico, Andes, Amazonía, yuxtaposición, contraste, analogías, espacio, viviendas rústicas, música, remedos, límites, borroso, infinito.

One line lacks density : A study of the associations between cartographic representation and ontology

One way to represent and communicate density in the spatial disciplines including architecture, town planning and geography is through the map, plan or aerial photograph. These media and tools are generally perceived to be objective and analytical modes of practice. But what else do these modes of representation mediate? The paper will respond to this question by exploring notions of ontology, notions of dwelling and being in relation to lines and drawing techniques. A map or plan is an image, in addition to a mode of communication, and affects visual pleasure. As proposals of an unbuilt world and documents of existing environment, drawings contain lines of desire. The thesis is that the lines provide a corporeal framework for an imaginary projection between the viewer and a ‘real’ built environment. The paper becomes focussed on the specifics of the ‘green line’ that has represented post-war Beirut, and is typical of representation of sites of conflict.

In the plans of post-war Beirut an almost straight line running from the top to the bottom of the page is highlighted and represents a trajectory from the Place des Martyr to the Pine Forest. To descend from this metaphoric height of the map into the streets of Beirut is to confront urban density, traffic congestion, pollution exacerbated by dust, and a lack of greenery. During the war much of the fighting occurred across this marker, and since, it has been described as an empty neutral space due to the destruction of edifices on either side, and is often proposed as the only appropriate site for building projects of national significance. Is its emptiness an a priori condition of imaginary projections? Will it remain forever empty of the density everywhere else in Beirut? Who wants to dwell there?
This paper will examine the several nuances of the ‘green line’ and what role it plays between representation and defining ontological environments.

Nhill

Nhill is a short story that gently echoes a sense of anxiety. The very title  suggests emptiness and is a gentle exploration of a middle-class white couple's sense of not belonging to this landscape. Although they travel to the centre of the Little Dessert of western Victoria, it's 'heart of salt', everything in this gorgeous haze of a story of conspires to convey a sense of fragility and unreality.

Why is there nothing rather than something? An essay in the comparative metaphysics of nonbeing

The paper is an essay in the comparative metaphysics of nothingness that begins by pondering why Leibniz thought of the opposite question as the preeminent one. In Eastern philosophical thought, like the numeral ‘zero’ (śānya) that Indian mathematicians first discovered, nothingness as non-being looms large and serves as the first quiver on the imponderables they seem to have encountered (e.g. ‘In the beginning was neither non-being nor being’ RgVeda X.129). The concept of non-being and its permutations of nothing, negation, nullity, receive more sophisticated treatment in the works of grammarians, ritual hermeneuticians, logicians, and their dialectical adversaries, variously across Jaina and Buddhist schools, in respect of the function of negation /the negative copula, nãn, fraying into ontologies of non-existence and extinction; not least also the suggestive tropes that tend to arrest rather than affirm the inexorable being-there of something. After some passing references to interests in non-being and nothingness in contemporary (Western) thinking, the paper dwells at some length on Heidegger’s extensive treatment of nothingness in his 1927 inaugural lecture ‘Was ist Metaphysik?’, published later as What is Metaphysics? The essay however distances itself from any pretensions toward a doctrine of Nihilism.

Um olho torto na literatura de Graciliano Ramos

This dissertation analyses, within a psychoanalytical e literary perspective, the enigma of blindness in Graciliano Ramos s work. The approach takes into account, mainly, the narratives of Histórias de Alexandre (Alexandre s tales) and Infância (Childhood memories) as both books speak of the same theme: the injured eye. The writer s work is scourged so that a broaden symbolism regarding the hurt eye can be found. The subject is discussed from three significant elements: fragmentation, helplessness and melancholy; all these form the creative aesthetic of Graciliano, merging into a single object. Fragmentation representing the internal shattered world of his characters, which is reflected in the environment; helplessness, directly related to feelings of rejection; and melancholy, characterized by a strong feeling of emptiness. The theme of isolation and loss is discussed based on Mourning and melancholy, by Freud, and other theorizers. There is also a brief dialogue with the Romantic and philosophical theories, which tries to explain the melancholic condition in the individual before moments of distress. Such theories are the support for the understanding of the helplessness of the hero in Graciliano Ramos´s literature and for the assumption that the blindness in the mistreated boy of the book Infância could be the language of the traumatic aspect that colors the entire text of the writer. As matter of fact, it constitutes in the lost object represented in the anguish of the author s characters

Reflexões filosóficas em torno da constituição do sujeito religioso-moral no pensamento de Freud

The present research deals with a philosophical reflection about the constitution of the subject religious and moral in the thought of Freud, starting from of question of religion while one of the various spaces concretion of the individual morality. Our hypothesis is that religion presents itself as a space of revival of the primary relationship with the mother of the subject and as a moral agency. That primary relationship corresponds to the period before the Oedipus complex. The cut caused in the Oedipus complex sake in the an emptiness the subject, leading him to a situation of helplessness. In trying to fill the emptiness and consequently out of the situation of displeasure occasioned by the helplessness, the individual seeks diverses means, between which, the religion. The religion, that sense, quest for one part, that support be filling of the existential emptiness, triggered in the Oedipus complex, and on the other, works as a staunch ally of the Superego, which for turn is direct heir of the Oedipus complex and whose function is to require of the subject to moral living, as is established by the social body, where the individual is inserted. Therefore, we seek to draw this subject starting from general ideas of the philosophy, about the moral, as well as some theoretical elements of freudian thought, since his idea of the origin of the culture, morality and religion the more specific elements that pertain to the individual subject, ie, the psychism

A cidade da flânerie, do vazio e da errância em Estorvo, de Chico Buarque

This article aims to perform a reading of Estorvo (1991), by Chico Buarque, trying to show that you have in the work, setting up an urban poetics of emptiness and wandering through the individual unfolded the protagonist wandering dazed and without the right direction, performs on the streets of a big city. In this respect, it is interesting to observe how a fragmented narrative - in whole and in language that conforms - is consistent with the picture of the experience of a character who, in the midst of an urban setting - with brief references to elements of the universe rural - through the experience of mutual incomprehension, violence and the impossibility of a full communication with each other, always in a dazed condition and lost flâneur.