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.

Does interpersonal behavior of psychotherapy trainees differ in private and professional relationships?

• Aim: The present study aimed to evaluate the effect of trainees’ interpersonal behavior on work involvement (WI) and compared their social behavior within professional and private relationships as well as between different psychotherapeutic orientations. • Methods: The interpersonal scales of the Intrex short-form questionnaire and the Work Involvement Scale (WIS) were used to evaluate two samples of German psychotherapy trainees in psychoanalytic, psychodynamic, and cognitive behavioral therapy training. Trainees from Sample 1 (N = 184) were asked to describe their interpersonal behavior in relation to their patients when filling out the Intrex, whereas trainees from Sample 2 (N = 135) were asked to describe the private relationship with a significant other. • Results: Interpersonal affiliation in professional relationships significantly predicted the level of healing involvement, while stress involvement was predicted by interpersonal affiliation and interdependence in trainees’ relationships with their patients. Social behavior within professional relationships provided higher correlations with WI than private interpersonal behavior. Significant differences were found between private and professional relation settings in trainees’ interpersonal behavior with higher levels of affiliation and interdependence with significant others. Differences between therapeutic orientation and social behavior could only be found when comparing trainees’ level of interdependence with the particular relationship setting. • Conclusion: Trainees’ interpersonal level of affiliation in professional relationships is a predictor for a successful psychotherapeutic development. Vice versa, controlling behavior in professional settings can be understood as a risk factor against psychotherapeutic growth. Both results strengthen an evidence-based approach for competence development during psychotherapy training.