Adaptive software becomes more and more important as computing is increasingly context-dependent. Runtime adaptability can be achieved by dynamically selecting and applying context-specific code. Role-oriented programming has been proposed as a paradigm to enable runtime adaptive software by design. Roles change the objects’ behavior at runtime, thus adapting the software to a given context. The cost of adaptivity is however a high runtime overhead stemming from executing compositions of behavior-modifying code. It has been shown that the overhead can be reduced by optimizing dispatch plans at runtime when contexts do not change, but no method exists to reduce the overhead in cases with high context variability. This paper presents a novel approach to implement polymorphic role dispatch, taking advantage of run-time information to effectively guard abstractions and enable reuse even in the presence of variable contexts. The concept of polymorphic inline caches is extended to role invocations. We evaluate the implementation with a benchmark for role-oriented programming languages achieving a geometric mean speedup of 4.0× (3.8× up to 4.5×) with static contexts, and close to no overhead in the case of varying contexts over the current implementation of contextual roles in Object Teams

The Kikae dialect is a regional variety of Swahili spoken in the southern part of Unguja, the largest island of the Zanzibar archipelago. In this dialect, the morpheme -wa preceded by a subject prefix, which agrees with the subject in person or noun class, is used as a copula. This form is used in neither Standard Swahili nor the Kiunguja dialect considered prestigious dialects of Swahili. In this paper, I describe the morphological and semantic characteristics of this copula, which have not been observed in previous studies, and propose a possible grammaticalisation path of the copula based on its synchronic properties and typological evidence. The following three claims will be made: 1. the subject prefix -wa morphologically corresponds to the perfect form, but does not encode a prior event unlike the perfect form of other verbs. 2. The use of the subject prefix -wa copula is restricted to ‘predicational sentences’. 3. It is highly probable that the subject prefix -wa has grammaticalized from a locative verb

Role-based modeling has been proposed in 1977 by Charles W. Bachman, as a means to model complex and dynamic domains, because roles are able to capture both context-dependent and collaborative behavior of objects. Consequently, they were introduced in various fields of research ranging from data modeling via conceptual modeling through to programming languages. More importantly, because current software systems are characterized by increased complexity and context-dependence, there is a strong demand for new concepts beyond object-oriented design. Although mainstream modeling languages, i.e., Entity-Relationship Model, Unified Modeling Language, are good at capturing a system's structure, they lack ways to model the system's behavior, as it dynamically emerges through collaborating objects. In turn, roles are a natural concept capturing the behavior of participants in a collaboration. Moreover, roles permit the specification of interactions independent from the interacting objects. Similarly, more recent approaches use roles to capture context-dependent properties of objects. The notion of roles can help to tame the increased complexity and context-dependence. Despite all that, these years of research had almost no influence on current software development practice. To make things worse, until now there is no common understanding of roles in the research community and no approach fully incorporates both the context-dependent and the relational nature of roles. In this thesis, I will devise a formal model for a family of role-based modeling languages to capture the various notions of roles. Together with a software product line of Role Modeling Editors, this, in turn, enables the generation of a role-based language family for Role-based Software Infrastructures (RoSI).:I Review of Contemporary Role-based Languages 1 Introduction 1.1 Background 1.2 Motivation 1.3 Problem Definition 1.4 Outline 2 Nature of Roles 2.1 Running Example 2.2 Behavioral Nature 2.3 Relational Nature 2.4 Context-Dependent Nature 2.5 Constraints in Role-Based Languages 2.6 Classification of Roles 3 Systematic Literature Review 3.1 Method 3.2 Results 3.3 Discussion 4 Contemporary Role-Based Modeling Languages 4.1 Behavioral and Relational Modeling Languages 4.1.1 Lodwick 4.1.2 The Generic Role Model 4.1.3 Role-Based Metamodeling Language (RBML) 4.1.4 Role-Based Pattern Specification 4.1.5 Object-Role Modeling (ORM) 2 4.1.6 OntoUML 4.2 Context-Dependent Modeling Languages 4.2.1 Metamodel for Roles 4.2.2 E-CARGO Model 4.2.3 Data Context Interaction (DCI) 4.3 Combined Modeling Languages 4.3.1 Taming Agents and Objects (TAO) 4.3.2 Information Networking Model (INM) 4.3.3 Helena Approach 5 Contemporary Role-based Programming Languages 5.1 Behavioral Programming Languages 5.1.1 Chameleon 5.1.2 Java with Roles (JAWIRO) 5.1.3 Rava 5.1.4 JavaStage 5.2 Relational Programming Languages 5.2.1 Rumer 5.2.2 First Class Relationships 5.2.3 Relations 5.3 Context-Dependent Programming Languages 5.3.1 EpsilonJ and NextEJ 5.3.2 Role/Interaction/Communicative Action (RICA) 5.3.3 ObjectTeams/Java 5.3.4 PowerJava 5.3.5 Scala Roles 6 Comparison of Role-based Languages 6.1 Comparison of Role-Based Modeling Languages 6.2 Comparison of Role-Based Programming Languages 6.3 Results and Findings II Family of Role-Based Modeling Languages 7 Foundations of Role-Based Modeling Languages 7.1 Ontological Foundation 7.1.1 Metaproperties 7.1.2 Classifying Modeling Concepts 7.2 Graphical Notation 7.2.1 Model Level Notation 7.2.2 Graphical Modeling Constraints 7.2.3 Instance Level Notation 7.3 Formalization of Roles 7.3.1 Model Level 7.3.2 Instance Level 7.3.3 Constraint Level 7.4 Reintroducing Inheritance 7.4.1 Extending the Banking Application 7.4.2 Model Level Extensions 7.4.3 Instance Level Extensions 7.4.4 Constraint Level Extensions 7.5 Reference Implementation 7.5.1 Translation of Logical Formulae 7.5.2 Structure of the Reference Implementation 7.5.3 Specifying and Verifying Role Models 7.6 Full-Fledged Role Modeling Editor 7.6.1 Software Architecture 7.6.2 Illustrative Example 7.6.3 Additional Tool Support 8 Family of Role-Based Modeling Languages 8.1 Family of Metamodels for Role-Based Modeling Languages 8.1.1 Feature Model for Role-Based Languages 8.1.2 Feature Minimal Metamodel 8.1.3 Feature Complete Metamodel 8.1.4 Mapping Features to Variation Points 8.1.5 Implementation of the Metamodel Generator 8.2 First Family of Role Modeling Editors 8.2.1 Dynamic Feature Configuration 8.2.2 Architecture of the Dynamic Software Product Line 8.2.3 Applicability of the Language Family Within RoSI 9 Conclusion 9.1 Summary 9.2 Contributions 9.3 Comparison with Contemporary Role-Based Modeling Languages 9.4 Future Research

This paper illustrates the diffusion of Arabic loans among those Chadic languages for which it was possible to collect material through dictionaries and other sources. It is the first survey in Chadic languages on this topic, besides Hausa.

This paper deals with a connection between two decision problems for recognizable trace languages: the star problem and the finite power property problem. Due to a theorem by Richomme from 1994 [26, 28], we know that both problems are decidable in trace monoids which do not contain a C4 submonoid. It is not known, whether the star problem or the finite power property are decidable in the C4 or in trace monoids containing a C4. In this paper, we show a new connection between these problems. Assume a trace monoid IM (Σ, I) which is isomorphic to the Cartesian Product of two disjoint trace monoids IM (Σ1, I1) and IM (Σ2, I2). Assume further a recognizable language L in IM (Σ, I) such that every trace in L contains at least one letter in Σ1 and at least in one letter in Σ2. Then, the main theorem of this paper asserts that L* is recognizable iff L has the finite power property.

0 VORWORT Die für die Übersetzung von Programmiersprachen benötigten Analyse- und Synthesealgorithmen können bereits seit geraumer Zeit relativ gut sprachunabhängig formuliert werden. Dies findet seinen Ausdruck unter anderem in einer Vielzahl von Generatoren, die den Übersetzungsproze? ganz oder teilweise automatisieren lassen. Die Syntax der zu verarbeitenden Sprache steht gewöhnlich in Datenform (Graphen, Listen) auf der Basis formaler Beschreibungsmittel (z.B. BNF) zur Verfügung. Im Bereich der Übersetzung natürlicher Sprachen ist die Trennung von Sprache und Verarbeitungsalgorithmen - wenn überhaupt - erst ansatzweise vollzogen. Die Gründe liegen auf der Hand. Natürliche Sprachen sind mächtiger, ihre formale Darstellung schwierig. Soll die Übersetzung auch die mündliche Kommunikation umfassen, d.h. den menschlichen Dolmetscher auf einer internationalen Konferenz oder beim Telefonieren mit einem Partner, der eine andere Sprache spricht, ersetzen, kommen Echtzeitanforderungen dazu, die dazu zwingen werden, hochparallele Ansätze zu verfolgen. Der Prozess der Übersetzung ist auch dann, wenn keine Echtzeiterforderungen vorliegen, außerordentlich komplex. Lösungen werden mit Hilfe des Interlingua- und des Transferansatzes gesucht. Verstärkt werden dabei formale Beschreibungsmittel realtiv gut erforschter Teilgebiete der Informatik eingesetzt (Operationen über dekorierten Bäumen, Baum-zu-Baum-Übersetzungsstrategien), von denen man hofft, daß die Ergebnisse weiter führen werden als spektakuläre Prototypen, die sich jetzt schon am Markt befinden und oft aus heuristischen Ansätzen abgeleitet sind. [...]:0 Vorwort S. 2 1 Einleitung 2. 4 2 Die Komponenten des dreistufigen Transfers S. 5 3 Formalisierung der Komposition S. 8 4 Pre-Transfer-Phase S. 11 5 Formalisierung der Pre-Transfer-Phase S. 13 6 Transfer-Phase S. 18 7 Formalisierung der Transfer-Phase S. 20 8 Post-Transfer-Phase S. 24 9 Transfer-Beispiel S. 25 10 Zusammenfassung S. 29

Die vorliegende Arbeit befasst sich mit zwei zentralen Bereiche nominaler Kategorisierung, nämlich harf und Masdar im Arabischen und Marokkanischen. Entsprechend gibt der erste theoretische Teil einen Überblick über die Wortdiskussion im Deutschen und Arabischen. Die Darstellung der Kategorie Wort im Arabischen steht unter der leitenden Fragestellung nach der Bedeutung von manaa (Sinn) in der Definition von kalimat (Wort) und nach dem Unterschied zwischen harf-Morphem und harf-Wort im Arabischen. Der praktische erste Teil liefert eine konkrete detaillierte Analyse des Wortes jeweils im Arabischen, im Marokkanischen und im Deutschen. Im theoretischen zweiten Teil wird die Wortart Masdar im Arabischen und Marokkanischen, im Hinblick auf die Begrifflichkeit, auf die syntaktische Funktion und auf die Bildungsform, behandelt. Im empirischen zweiten Teil wird einerseits anhand eines Korpus, andererseits anhand eines Testes, der Gebrauch von Masdar im Marokkanischen, das vor allem eine gesprochene Sprache ist, näher untersucht.

In der hawaiianischen Vorstellung steht das Land in einer Kinship- oder Verwandtschaftsbeziehung als lebendes und atmendes Familienmitglied, von dem man abstammt. Aloha 'Aina („Liebe zum Land“) ist eine Onto-Epistemologie der Indigenen auf Hawai'i, analog zu anderen gemeinschaftlichen Organisationsformen, die Mensch, Nicht-Mensch und Natur als miteinander verbunden betrachten, wie etwa im Glauben der Haudenosaunee. Anstatt Aloha 'Aina als eine Methode der „dekolonialen Klimagerechtigkeit“ zu präsentieren, die im globalen Norden nachgeahmt werden soll, und damit Aloha 'Aina von jenem „Land“ zu entfernen, theoretisiere ich ein ortsbezogenes Konstrukt, das ich „Spirit of Relationality“ nenne. Ich verknüpfe das hawaiianische Aloha 'Aina mit der politischen Theorie des Interkommunalismus des Black Panther Huey P. Newton, um dekoloniale Formen globaler Klimagerechtigkeit für nicht-Indigene Positionalitäten zu entwickeln. Der Zweck dieser Verbindung war es, den „Geist“ innerhalb der postmarxistischen Theorien neu zu verorten, wie sie von Vanessa Watts (Haudenosaunee & Anishinaabe) kritisiert werden, da dieser Geist für eurozentrische Perspektiven entfernt wurde. Indem ich hawaiianische Geschichten und zeitgenössische Poesie analysiere, vergleiche ich auch Vorstellungen von lokalem Glauben anderswo, wie auf den Philippinen und im Ästuargebiet, durch die Verbundenheit des Pazifiks und von fluidem Wasser und Luft. Metaphern von Spirit/Geist und Kinship, sowie eine materialistische Analyse des Antikolonialismus und der Arbeiterbewegung auf Hawaii führten dazu, dass ich meine eigenen Konzepte als „Pneumaterialismus“ bezeichnete. Dies ergibt sich aus der Metaphorik von „pneuma“ als liminaler Geist und hawaiianischem „ea“ („Atem,“ „Leben,“ „Wiederaufleben“), mit Wortspielen zur Metaphysik und Antagonismen zwischen Materialismus/Materie und Idealismus. Die Dynamik interkultureller und organischer Symbiosen und indigener Solidaritäten bildet ebenfalls die Grundlage dieser Metaphern. / In Indigenous Hawaiian conceptualization land is relational, a living and breathing family member that one is descended from. Aloha 'Aina (“love of the land”) is an Indigenous way of knowing and being in Hawai'i, analogous to other communal forms of organization that consider human, non-human, and nature as interrelated, such as in Haudenosaunee beliefs. Instead of presenting Aloha 'Aina as a method of “decolonial climate justice” to emulate within the global North, and thus remove Aloha 'Aina from its land, I theorize a place-based construct I call “spirit of relationality.” I connect Hawaiian Aloha 'Aina with Black Panther Huey P. Newton’s political theory of Intercommunalism towards decolonial forms of global climate justice for non-Indigenous positionalities. The purpose of this connection was to relocate “spirit” within post-Marxist theories, as critiqued by Vanessa Watts (Haudenosaunee & Anishinaabe) of having been removed for Eurocentric perspectives. Analyzing Hawaiian stories and contemporary poetry, I also compare notions of localized beliefs elsewhere, such as in the Philippines and in the estuary space, through the connectedness of the Pacific Ocean, in-flux waters, and air. Metaphors of spirit/ghost and kinship, as well as materialist analysis of anticolonialism and labor organizing in Hawai'i, led to labelling my own concepts as “Pneumaterialism.” This is from metaphors of “pneuma” as in-between spirit and Hawaiian “ea” (“breath,” “life,” “resurgence”), with wordplay on metaphysics and antagonisms between materialism/matter and idealism. Dynamics of intercultural and organic symbiosis and Indigenous solidarities also ground these metaphors.

In cooperation with projects from colleagues in Berlin and powered by the British Museum in London, we present an ongoing project whose aim is to produce a digital edition of the Rosetta Stone (the “Decree of Memphis”). The project has two main goals: 1) textual alignment of the Hieroglyphic, Demotic and Greek versions of the Rosetta Stone; 2) morphosyntactic annotation of the three versions of the inscription. As first results, we present: 1) examples of alignment of the Hieroglyphic version of the text with translations into modern languages (through the Alpheios alignment editor; 2) the complete morphosyntactic annotation of the Greek text of the Rosetta Stone (through the Arethusa treebanking editor).

Das Anliegen der Arbeit besteht darin, zu zeigen, dass der französische Dichter René Char (1907-1988) ausgehend von den ästhetischen Konzepten, die in der Schrift von Friedrich Nietzsche „Die Geburt der Tragödie aus dem Geiste der Musik“ formuliert sind, ein künstlerisches Selbstverständnis begründet, das auf einer tragischen Ästhetik ruht, und dass diese Ästhetik Chars Dichtung in hohem Maße prägt. In einem ersten Schritt wird das Konzept der tragischen Ästhetik entfaltet. Diese ist als Verschränkung der Prinzipien des Apollinischen und des Dionysischen zu verstehen. Das Konzept eines Zusammenspiels zweier gegensätzlicher Prinzipien,- des Apollinischen und des Dionysischen-, die nach Nietzsche das Phänomen der Kunst überhaupt möglich machen, ist der Höhepunkt einer langen europäischen Tradition ästhetischer Reflexion, welche die Ästhetik im Sinne einer doppelten Ästhetik denkt, als Zusammenspiel zwischen dem Schönen und dem Erhabenen. In einem zweiten Schritt wird untersucht, inwieweit diese doppelte Ästhetik als Tiefenstruktur die Lyrik Chars durchzieht. Es wird zunächst das apollinische Prinzip in der Lyrik Chars herausgearbeitet, z.B. die Bedeutung des Traums in seinen Gedichten und die daraus folgende Nähe Chars zu dem Surrealismus. In einem dritten Schritt wird das ästhetische Zusammenspiel zwischen Apollinischem und Dionysischem in Chars Dichtung analysiert. Dieses Zusammenspiel ist als dichterische Transfiguration der Negativität zu denken. Transfiguration der Negativität bedeutet in diesem Zusammenhang vor allem die poetische Umsetzung derjenigen Negativität, die vom Nationalsozialismus ausging, und die Char als Widerstandskämpfer erfahren hat. Bei der Untersuchung stellte sich heraus, dass Chars Lyrik eine ethische Dimension enthält, die in einer tragischen Ästhetik wurzelt, sodass man von einer im Ästhetischen begründeten Ethik sprechen kann, deren Kern die Gerechtigkeit ist. / The purpose of this work is to show that the french poet René Char (1907-1988) develops his esthetic comprehension of poetry through the concepts of Nietzsches early work „The birth of tragedy“ and that Chars poetry is essentially tragic. I first analyse the concept of tragic esthetic. Tragic esthetic consists in two principles, the apollinian and the dionysian. These principles constitute the dynamic of tragic esthetic. These principles are other forms of what the european esthetic tradition calls the beautiful and the sublime, and Nietzsches concepts result from this tradition. In a second step I analyse how these principles constitute the basics of Chars poetry. First I analyse the apollinian dimension of his poems, particularly the importance of dream and the surrealistic aspect of Chars poems. Then I analyse deeper the working of the dynamic of these two principles. This esthetic dynamic has to be understood as a transformation of negativity. Transformation of negativity means in Chars poetry first of all a poetic transformation of the nationalsocialist negativity, against which Char fought. By analysing this context, it appeared that Chars poetry contains an ethical dimension, which result from the tragic esthetic. And the heart of this ethical tragic esthetic is justice.