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

Health Sciences guest lecture

A guest lecture given by X and Y on 16 December 2010 The second guest (Y) starts at 22:30 The questions start at 41:30 The recording lasts 65 minutes.

INFO2009 Disability and Legislation Guest Lecture by EA Draffan

Slides from guest lecture, provides an overview of current UK legislation, explores perceptions and attitudes and how legislation affects the role of the IT professional.

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.

Multidisciplinary Guest Lectures

A series of lectures by experts across the University, talking about the intersection of Web science and their discipline.

Guest Lectures

Lectures from disciplines across the University

Análisis de la Política Exterior Rusa en materia energética, comercial y militar hacia la República de Moldavia (Período 2000-2010)

Rusia sufrió grandes cambios tras la desintegración de la URSS en 1991. No obstante, con la llegada de Vladimir Putin al poder, los intereses geoestratégicos de Rusia sobre el espacio postsoviético revivieron con nuevo ímpetu debido a una mayor cantidad de recursos a disposición del Estado. La República de Moldavia es un claro ejemplo del resurgir de la política exterior rusa hacia el espacio postsoviético, siendo incluso, una región clave en la lucha de la Federación Rusa por recuperar su zona de influencia.

Análisis de la influencia del proceso de implementación del tratamiento de renovación urbana en el barrio San Bernardo sobre las dinámicas sociales de los residentes y comerciantes de la zona (2004-2011) Estudio de caso: barrio San Bernardo entre las carreras 10 y 11 con calles 1 y 4

El presente trabajo de grado tiene como propósito evidenciar los cambios que se generaron en las dinámicas sociales de los residentes y comerciantes del barrio San Bernardo, cuando se decidió declarar este territorio idóneo para el Tratamiento de Renovación Urbana como resultado de una serie de especulaciones originadas por parte de la comunidad debido a la incertidumbre generada por la presencia de las entidades distritales en este barrio de Bogotá.

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.