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

Mejora del clima de clase y resoluci??n de conflictos raciales y ??tnicos a trav??s de la intervenci??n en la organizaci??n y la metodolog??a de las sesiones de Educaci??n F??sica

Seleccionado en la convocatoria: Concurso de proyectos de cooperaci??n en materia de investigaci??n entre departamentos universitarios y departamentos de Institutos de Educaci??n Secundaria o equipos de personal docente, Gobierno de Arag??n 2010-11

La aventura de viajar. La desventura de llegar

Este trabajo está dividido en dos aspectos puntales de la migración de colombianos hacia la ciudad de Nueva York. El primero, está centrado en una reconstrucción del proceso migratorio, con la finalidad de discutir y repensar la reducción que se hace del fenómeno a lineamientos netamente económicos. Para ello, ésta atiende características puntuales tales como las condiciones de inmigración, las redes migratorias y la percepción general del fenómeno por parte de los involucrados; para proponer que aspectos como la “aventura” o “el vamos a ver qué pasa” determinan en gran medida el desplazamiento de colombianos hacia el exterior. Mientras que el segundo, está enfocado en analizar el proceso subsiguiente de integración que vivencian los inmigrantes una vez entran en contacto con los universos culturales de la sociedad huésped. Para reconstruir este aspecto, en él se siguen los planteamientos del ciclo de relaciones raciales y de interacción y violencia simbólica, que permiten realizar una discusión pertinente del fenómeno en el contexto emigratorio colombiano. Este documento está basado en tres aspectos metodológicos complementarios: La reconstrucción y análisis de relatos de vida, una corta inmersión etnográfica y observación participante. Merced de ello, en él se replantean algunos factores analizados levemente en investigaciones previas sobre el caso y, además, se abren las puertas para tratamientos más profundos sobre esta población en el futuro. Palabras claves: Migración, redes migratorias, integración, reapropiación identitaria y mezcla cultural.

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.

Amenaza Interdependiente en la Región de los Grandes Lagos

El objetivo de esta monografía es analizar los alcances de la presencia de grupos armados ilegales como elementos determinantes en el origen de un subcomplejo de seguridad regional entre la República Democrática del Congo, Ruanda y Burundi. Se busca explicar cómo un conflicto étnico se traduce en la presencia de grupos insurgentes, y a su vez, establece una amenaza interdependiente entre los líderes políticos de dichos países, que permite hablar del subcomplejo de seguridad. Para lograr lo anterior, son pertinentes los postulados teóricos de los Complejos de Seguridad Regional de Barry Buzan, ya que identifican la manera como se estructuran, localizan, y evolucionan estas unidades de análisis. Finalmente, este análisis se complementa con el método de estudio propuesto por Jeremy M. Weinstein para comprender por qué y para qué se crean grupos insurgentes.

De "Patiamarillos" y "Tierrafueras": Encuentros, desencuentros y conflictos en tiempos de patrimonialización

Esta investigación se centra en identificar y entender los procesos de distinción social y espacial en el marco de las dinámicas de patrimonialización que han caracterizado al pueblo de Barichara, Santander en las últimas décadas. Basada en la etnografía, se lleva a cabo un acercamiento a las prácticas cotidianas de algunos de sus habitantes para comprender la complejidad de dinámicas que se desarrollan en un contexto atravesado por fronteras sociales. A través de historias de vida y situaciones sociales, se pretende dar cuenta de las experiencias contrastadas de personas que comparten un mismo pueblo pero que se ubican en posiciones diversas en el espacio social. En esta investigación se reflexiona sobre las múltiples modalidades de relacionamiento: los encuentros, los desencuentros y los conflictos.

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

The cold war : superpower relations, 1945-1989.

Desde el final de la Segunda Guerra Mundial y hasta 1990, las relaciones internacionales estuvieron dominadas por este peligroso conflicto, durante el cual tanto los países comunistas como no comunistas luchaban por el dominio del mundo. Para conseguirlo, desarrollaron armas nucleares de destrucción masiva. En varias ocasiones, esta amenaza de guerra fría se intensificó y, dio lugar a episodios críticos en diferentes países, que pudieron iniciar una tercera guerra. Incluye fragmentos de fuentes históricas originales, así como, material de aprendizaje activo: ejercicios, preguntas, y pruebas.