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.

Scaling algorithms for distributed max flow

Bibliography: p. 22-24.

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.

SOES3010/6005 - Scaling analysis (Week 1, end of lecture)

This is the end of the scaling analysis we saw in class on Friday. In class, we managed to scale the mass conservation equation and the x-momentum equation, but we didn't finish scaling the z-momentum equation in order to arrive at the hydrostatic approximation.

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.

La incidencia del sistema de patentes estadounidense en la política de salud pública sudafricana 2000- 2012

El interés de este estudio de caso es explicar la incidencia del sistema de patentes estadounidense en la política de salud pública sudafricana del 2000 al 2012. Teniendo en cuenta los altos costos que este sistema impone en los precios de los medicamentos especialmente para tratar el VIH/SIDA y la malaria dos de los males que más aquejan a la población sudafricana. Se pretende explicar y establecer los cambios que ha implementado el gobierno sudafricano en su política de salud pública a través de la creación de una incipiente industria farmacéutica genérica que alivia en parte esta situación, pero que resulta insuficiente debido a su primordial interés de mantener relaciones cordiales con Estados Unidos antes que experimentar cualquier represalia como sucedió en India y Brasil.

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.

International relations 1919-1991 : GCSE history

Es un recurso escrito para estudiantes de historia de la etapa 4 (Key stage 4) del curriculo nacional inglés, que preparan el General Certificate Secondary Education (GCSE). Contiene diez unidades, cada una de las cuales incluye notas para el profesor, una ó varias páginas de recursos que pueden fotocopiarse y están destinados a reforzar la comprensión de la materia, seguidas de hojas de actividades que ayudan a los alumnos a un fácil acceso a la información histórica y a la preparación del examen y, por último, fichas de evaluación. Se acompaña de un CD-ROM con el mismo contenido que el del libro, pero con los recursos y hojas de evaluación adaptables a las distintas capacidades de los alumnos.

Edexcel GCSE history A : the making of the modern world. Unit 1 : peace and war : international relations 1900-91. Student book.

Es una de las cuatro unidades del curso de preparación para los exámenes del General Certificate Secondary Education (GCSE). Estos temas explican los acontecimientos históricos sucedidos en los últimos cien años y ayudan a entender los problemas del mundo actual. En esta unidad se estudian las guerras de 1914 y de 1945, así como el peligro en el que estuvo el mundo en 1962 por la crisis de los misiles de Cuba que pudo provocar un devastador conflicto nuclear. Una parte del libro se dedica al repaso y la preparación del examen.

Intercultural Mediation as a strategy to facilitate relations between the School and Immigrant Families

Monogr??fico con el t??tulo: "La participaci??n de las familias en la escuela"