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.

Industrial Relations and "Humanware"

This is a preliminary paper. Please do not quote without the permission of the author. The research on which this paper is based has been conducted with the collaboration of John Paul MacDuffie, MIT. The researchers owe much to the warm cooperation of managers, employees, and union officials of Japanese auto companies and joint venture companies in the U.S. as well as American auto companies and the UAW. We would like to express our sincere appreciation for their assistance.

Supplier Relations in Japan and the United States

This working paper was originally printed in the Working Paper Series of the MIT International Motor Vehicle Program

Participación de actores no gubernamentales en el ciclo de la política exterior. Estudio de caso: el Council On Foreign Relations como Think Tank especializado en la política exterior de los Estados Unidos

Este trabajo describe la participación de actores no gubernamentales como los denominados Think Tanks en el ciclo de la polìtica exterior de los Estados Unidos. Centrándose en el Council On Foreign Relations y su rol en la política exterior estadounidense desde su fundación en 1921.

Trends in international relations in the study of China

.

The parallel diplomacy and the International Relations of the regions

The inclusion of subnational entities in international politics, breaks with the exclusive privilege of handling external relations by the States. Regions and municipalities have developed international policies that strengthen local affairs in cultural, economic, politic, security and strategic cooperation aspects, through the so-called parallel diplomacy activities. The influence of regional institutions in global affairs is growing; however paradiplomacy practice is not institutionalized and received little attention in international relation studies.

El transfuguismo politico en el sistema de partidos en Colombia en el marco de los actos legislativos 01-2003 y 01-2009

El presente trabajo busca examinar cómo los elementos modificados en el Sistema Electoral Colombiano a través del Acto legislativo 01 del 2003 y el 01 del 2009, a saber: lista única, cifra repartidora y umbral electoral, propiciaron el transfuguismo político dado en las elecciones legislativas del año 2006 y 2010 en Colombia. La investigación partirá de la explicación del fenómeno transfuguista y de sus respectivas variables causales; se analizaran las elecciones al Congreso de la República previas a la reforma política, con el fin de poder interpretar desde su comportamiento tradicional, los efectos de los elementos modificados del Sistema Electoral en la práctica transfuguista de las elecciones legislativas de los años 2006 y 2010.

Implicaciones penales y politico criminales de la transmisión de VIH-SIDA

El presente trabajo de tesis tiene como finalidad hacer un estudio de la conducta de la transmisión de VIH - SIDA, sus implicaciones sociales y su relevancia en el campo penal, político criminal y criminológico.

Democracia 2.0: twitter y la construcción de opinión pública. caso Álvaro Uribe Vélez. periodo 2012-2013

Esta investigación busca analizar la incidencia de la opinión pública en la agenda, a partir de herramientas de comunicación facilitadas por Internet. El uso de redes sociales ha incrementado exponencialmente a nivel global y esto ha roto el monopolio informativo que anteriormente tenían los grandes medios masivos de comunicación. Twitter, se ha convertido en el medio predilecto de líderes de opinión, medios informativos tradicionales y personas del común, para expresar opiniones y sondear las de los demás. Esta masa crítica que se desarrolla a través de la red ha logrado tener un impacto político muy alto, que ha desatado grandes debates a nivel nacional. El uso riguroso de esta red social y su incidencia en la agenda pública por parte de Álvaro Uribe, señalan una estrecha relación entre opinión y su vigencia política. La tecnología ha hecho que algunas teorías tradicionales sobre el poder deban re evaluarse.

“El florecimiento del terrorismo islámico en el Sahel, un reto para la seguridad de Europa Occidental. Estudio de caso: Malí y España (2011- 2013)”

El objetivo central de este Estudio de Caso, consiste en investigar en qué sentido la proximidad geográfica y el hecho de que la región del Sahel constituya una zona de tránsito, influyen a que el crecimiento del terrorismo islámico en Malí comprenda una amenaza tanto para la seguridad nacional, como para la estabilidad de España. Se avanzará posteriormente con la descripción de herramientas específicas, tanto judiciales como de cooperación que el gobierno español ha buscado apoyar a nivel global y local, con el fin de repeler los desafíos que se generan como consecuencia del terrorismo; especial énfasis se hará, en aquellas medidas que este Estado europeo ha implementado con el propósito de enfrentar particularmente las amenazas que se generan hacia su territorio como resultado de la crisis terrorista en Malí.

Unprotected time of early adolescence and intergenerational relations : a new educational issue. 'E tiempo sin protección de los jóvenes de la Unión Europea'.

Resumen basado en el del autor