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

Análisis del papel de las Naciones Unidas en la evolución de las tensiones políticas entre Turquía e Israel a causa del ataque del ejército israelí a la flotilla, entre mayo de 2010 y septiembre de 2011

Análiza la eficacia de los mecanismos de mediación de la ONU utilizados en la solución diplomática de las tensiones políticas entre Israel y Turquía a causa del ataque del ejército israelí a la flotilla entre mayo del 2010 hasta septiembre del 2011.

El rol de las potencias medias en la política mundial: Turquía en la Post Guerra Fría

Tras el fin de la Guerra Fría, la República de Turquía se vio ante la necesidad de establecer el papel que debía jugar en el cambiante Sistema Internacional. Una mayor presencia activa en Medio Oriente así como en sus regiones de interés, mediador entre partes en conflicto como también frente a Occidente y la construcción de un liderazgo regional, han ayudado progresivamente a construir una identidad turca como potencia media. De tal forma, ésta monografía pretende analizar el rol de Turquía como potencia media en la política mundial de Post Guerra Fría.

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.

Análisis de la política exterior de Turquía como configuradora del equilibrio de poder en Oriente Medio (2002-2010)

Este estudio de caso se encarga de hacer un análisis del cambio en la política exterior de Turquía desde la llegada al gobierno del partido de Justicia y Desarrollo, AKP y su influencia en la configuración del poder en Oriente Medio en el periodo de 2002 a 2010.

Análisis de la injerencia de la política de la lucha contra el terrorismo en la construccion de política exterior.caso de estudio Pakistan y Ucrania

Este trabajo, contiene una aproximación al fenómeno de la guerra contra el terrorismo, bajo el concepto de Estado Esquizofrénico, que supone el condicionamiento de algunas acciones de los Estados en su interacción en el sistema internacional.

Análisis del efecto de las estrategias diplomáticas del AKP en relación con Irán en la inserción internacional de Turquía entre 2002 y 2013.

La política exterior de Turquía se ha convertido en un foco de atención durante el siglo XXI. Ésta aplicada a través de la Doctrina de Profundidad Estratégica mejora las relaciones con Irán, competidor regional, y permite el aumento de la inserción internacional de Turquía durante el gobierno del AKP.

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.