This paper deals with decision problems related to the star problem in trace monoids, which means to determine whether the iteration of a recognizable trace language is recognizable. Due to a theorem by G. Richomme from 1994 [32, 33], we know that the star problem is decidable in trace monoids which do not contain a submonoid of the form {a,c}* x {b,d}*. Here, we consider a more general problem: Is it decidable whether for some recognizable trace language and some recognizable or finite trace language P the intersection R ∩ P* is recognizable? If P is recognizable, then we show that this problem is decidale iff the underlying trace monoid does not contain a submonoid of the form {a,c}* x b*. In the case of finite languages P, we show several decidability and undecidability results.

Ziel der Arbeit war es, im Vergleich zu anderen literarischen Stadtbildern und dem materiellen Rom der mittleren Kaiserzeit das spezifisch taciteische Rombild herauszuarbeiten, das im Kontext der trajanischen Zeit im Zuge einer spezifischen Vergangenheits- und somit Erinnerungskonstruktion ein subjektives Romerlebnis widerspiegelt, welches exemplarisch ein wichtiges Zeugnis des damaligen Werte- und Normensystems darstellt. Dabei wurde konkret der Frage nachgegangen, wie die Stadt Rom, ihre urbanen Räume und Einzeltopographien in den beiden historiographischen Texten des Tacitus wahrgenommen, dargestellt, semantisiert und schließlich funktionalisiert werden. In beiden historiographischen Werken des Tacitus erscheint die Stadt Rom kaum als monumentaler physischer Raum („Anschauungsraum“). In diesem Sinne erscheint das Bild der Stadt sehr selektiv. In zentralen Passagen der Historien nimmt die Stadt Rom und ihre zentralen Räume, darunter vor allem das Forum Romanum, das Kapitol und der Palatin, einen zentralen Stellenwert mit memoralisierender Funktion ein. Besonders auffallend an diesen Passagen ist zudem der Umgang mit früheren Narrativen (v. a. Livius), indem alte Raumsemantiken zu etwas Neuem transformiert werden. Hierdurch entstehen neue literarische monumenta, die den Leser nicht nur an die schreckenerregenden Ereignisse des Bürgerkriegs aus dem Jahr 69 n. Chr. erinnern, sondern zugleich eine mahnende und somit didaktische Funktion aufweisen. In den Annalen erscheinen die Stadt Rom und ihre urbanen Räume weniger explizit. Erst in den Claudius- und Nerobüchern nehmen die topographischen Bezüge zu, wobei verstärkt das urbs-capta-Motiv zum Vorschein kommt. Die Stadt erscheint als „Aktionsraum“, in dem der moralische Niedergang seinen Höhepunkt erreicht. Die Stadt der Kaiserzeit wird zu einer „Heterotopie“ transformiert, die Tacitus dem Rom der Frühzeit entgegensetzt. / The aim of this project was to elucidate the specific Tacitean representation of the urbs Roma in comparison to other literary representations and the material Rome of the Tacitean age which as part of a specific construction of past and memory reflects a subjective “Romerlebnis” that exemplifies important aspects of former values and norms. In particular, the investigation focused on how Tacitus perceives, presents, connotes and functionalizes the city, its urban spaces and topographies. In both historiographical works of Tacitus, the city of Rome appears hardly as a monumental and physical space (“Anschauungsraum”). The image of the urbs appears therefore extremely selective. In pivotal passages of the Histories, Rome and its central urban spaces, most notably the Forum Romanum, the Capitol and the Palatine, form a central part in the narrative with a highly memorializing function. In these passages it is especially striking, how Tacitus reacts to former narratives (esp. Livy) by transforming their semantics of space into something new. In doing so, he creates new literary monumenta that do not only remind the reader of the horrible events of Civil war from 69 AD, likewise they act as reminder since they also imply didactic and moralizing effects. In the extant texts of the Annals, the city of Rome and its urban spaces appear less explicitly, and less dramatically than in the extant texts of the Histories. Whereas in the Tiberian narrative, the city – as the emperor – does not seem to be present at all, topographical references increase in the Claudian and especially in the Neronian narrative in which the urbs-capta motive becomes particularly obvious. The city appears as an “Aktionsraum“, a space of action, in which moral decline reaches its peak. Rome is transformed into a “Heterotopie“, that Tacitus contrasts with the idealized Rome from the early period.

Mass communication through the print and the electronic media has not been spared by the post-Cold-War wind of change that is sweeping across Africa and the rest of the world. According to Wilcox (1974: 37), in 1974 over 70 percent of all the newspapers that were printed in Africa were government-owned; in the same year, almost all radio and T.V. stations were owned by government. In the changing socio-eonomic climate, however, a state monopoly of the mass media in many Sub- Saharan African countries is now a thing of the past (see for instance, Bourgault 1995). Where, for example, there used to be only one or two newspapers owned by the government or the ruling party, there now exists a plethora of privately owned competing newspapers and other publications; and where there used to be only one sycophantic radio and T. V. station owned by the government, there now exist several radio and T. V. stations, many of them privately-owned commercial broadcasters. The general philosophy behind the liberalization of the mass media is what has come to be called `the freedom of speech`. Citing the liberalization of the electronic media in Kenya, this paper argues that the liberalization of the media in many Sub-Saharan countries has not been matched by policies that encourage the entrenchment, spread and full utilization of African indigenous languages. It is further argued that the lack of media policy that favours African indigenous languages is likely to lead to negative consequences for the languages of Africa.

Review

The use of computers and algorithms to deal with human language, in both spoken and written form, is summarized by the term natural language processing (nlp). Modeling language in a way that is suitable for computers plays an important role in nlp. One idea is to use formalisms from theoretical computer science for that purpose. For example, one can try to find an automaton to capture the valid written sentences of a language. Finding such an automaton by way of examples is called training. In this work, we also consider the structure of sentences by making use of trees. We use weighted tree automata (wta) in order to deal with such tree structures. Those devices assign weights to trees in order to, for example, distinguish between good and bad structures. The well-known expectation-maximization algorithm can be used to train the weights for a wta while the state behavior stays fixed. As a way to adapt the state behavior of a wta, state splitting, i.e. dividing a state into several new states, and state merging, i.e. replacing several states by a single new state, can be used. State splitting, state merging, and the expectation maximization algorithm already were combined into the state splitting and merging algorithm, which was successfully applied in practice. In our work, we formalized this approach in order to show properties of the algorithm. We also examined a new approach – the count-based state merging algorithm – which exclusively relies on state merging. When dealing with trees, another important tool is binarization. A binarization is a strategy to code arbitrary trees by binary trees. For each of three different binarizations we showed that wta together with the binarization are as powerful as weighted unranked tree automata (wuta). We also showed that this is still true if only probabilistic wta and probabilistic wuta are considered.:How to Read This Thesis 1. Introduction 1.1. The Contributions and the Structure of This Work 2. Preliminaries 2.1. Sets, Relations, Functions, Families, and Extrema 2.2. Algebraic Structures 2.3. Formal Languages 3. Language Formalisms 3.1. Context-Free Grammars (CFGs) 3.2. Context-Free Grammars with Latent Annotations (CFG-LAs) 3.3. Weighted Tree Automata (WTAs) 3.4. Equivalences of WCFG-LAs and WTAs 4. Training of WTAs 4.1. Probability Distributions 4.2. Maximum Likelihood Estimation 4.3. Probabilities and WTAs 4.4. The EM Algorithm for WTAs 4.5. Inside and Outside Weights 4.6. Adaption of the Estimation of Corazza and Satta [CS07] to WTAs 5. State Splitting and Merging 5.1. State Splitting and Merging for Weighted Tree Automata 5.1.1. Splitting Weights and Probabilities 5.1.2. Merging Probabilities 5.2. The State Splitting and Merging Algorithm 5.2.1. Finding a Good π-Distributor 5.2.2. Notes About the Berkeley Parser 5.3. Conclusion and Further Research 6. Count-Based State Merging 6.1. Preliminaries 6.2. The Likelihood of the Maximum Likelihood Estimate and Its Behavior While Merging 6.3. The Count-Based State Merging Algorithm 6.3.1. Further Adjustments for Practical Implementations 6.4. Implementation of Count-Based State Merging 6.5. Experiments with Artificial Automata and Corpora 6.5.1. The Artificial Automata 6.5.2. Results 6.6. Experiments with the Penn Treebank 6.7. Comparison to the Approach of Carrasco, Oncina, and Calera-Rubio [COC01] 6.8. Conclusion and Further Research 7. Binarization 7.1. Preliminaries 7.2. Relating WSTAs and WUTAs via Binarizations 7.2.1. Left-Branching Binarization 7.2.2. Right-Branching Binarization 7.2.3. Mixed Binarization 7.3. The Probabilistic Case 7.3.1. Additional Preliminaries About WSAs 7.3.2. Constructing an Out-Probabilistic WSA from a Converging WSA 7.3.3. Binarization and Probabilistic Tree Automata 7.4. Connection to the Training Methods in Previous Chapters 7.5. Conclusion and Further Research A. Proofs for Preliminaries B. Proofs for Training of WTAs C. Proofs for State Splitting and Merging D. Proofs for Count-Based State Merging Bibliography List of Algorithms List of Figures List of Tables Index Table of Variable Names

Die Nibelungen – Eine mythische Erzählung, die viele Generationen immer wieder fasziniert und bewegt. Seit dem Mittelalter und seit der Wiederentdeckung im 18. Jahrhundert wird das Epos als herausragende literarische Schöpfung angesehen und dient als Vorlage für zahlreiche künstlerische Adaptionen für das Theater, den Film oder das Fernsehen. Erstmals in dieser Forschungsarbeit werden die kulturgeschichtlich wichtigsten Nibelungen-Werke der verschiedenen Epochen miteinander verglichen (von den mittelalterlichen Handschriften über Friedrich Hebbels Drama, Fritz Langs Verfilmung bis hin zu Moritz Rinkes zeitgenössischer Fassung) und mit der Fokussierung auf die Schlagworte „Mythos – Geschlecht – Medien“ analysiert. Wandel ist ein charakteristisches Merkmal von Mythen und die Untersuchung zeigt, dass auch die jahrhundertealte Dichtung kontinuierlich variiert wird und damit bis in die Gegenwart neue Interpretationsmöglichkeiten und Identifikationsangebote bietet. Die verschiedenen Werke integrieren zeitspezifische Einstellungen, ihre Figuren und Motive verändern sich innerhalb bestimmter Erzählkoordinaten und finden immer wieder Anschluss zu unterschiedlichen Wertekategorien auch hinsichtlich der Geschlechterbilder. So beschreiben und vermitteln die mythischen Erzählungen der Nibelungen Geschlechteridentitäten. Die Mechanismen der geschlechtlichen Bedeutungszuschreibung werden in dieser Forschung vorwiegend dargelegt und dadurch deutlich gemacht, wie bestimmte gesellschaftliche Hierarchien organisiert sowie durch die Texte legitimiert werden. Es wird erkennbar, auf welche Weise die bestehenden Geschlechterordnungen durch Normen fortgeführt werden sollen und was passiert, wenn die Gesetze gebrochen werden. Die Analyse legt auch dar, dass die Nibelungen oft in den populären Medien der jeweiligen Epoche abgebildet werden. Dadurch wird ein massenwirksamer Zugang zu der Geschichte ermöglicht und ihr Bekanntheitsgrad weiter gesteigert. Die untersuchten Fassungen veranschaulichen, wie sich mit den unterschiedlichen Mediengattungen die narrativen Formen ändern, was wiederum Auswirkungen auf die Körper- und Geschlechteraussagen hat, und wie sich die geschlechtsspezifischen verbalen und nonverbalen Interaktionsmuster sowie die Rede- und Handlungsebenen neu gestalten. Diese Forschungsarbeit macht verständlich, auf welche Art und Weise sich die Nibelungen im Lauf der Zeit wandeln und sie somit im kulturellen Gedächtnis mit ihren Geschlechterbildern bestehen bleiben konnten. / The Nibelungen: a mythical epic that has been fascinating and moving generations. Since the Middle Ages and its rediscovery in the 18th century, the epic has been viewed as an outstanding piece of literature and has ever since served as a model for adaptations for theatre, cinema or TV. In this research paper, the most important works of the cultural history of the Nibelungen are compared for the first time in the light of the keywords ‘myth – gender – media’. Change is a characteristic of myths, and this paper shows that there has been continuous variation in the Nibelungen epic throughout the centuries, offering new ways of interpretation and identification to our days. The works dealt with reflect the attitudes of their time, so while their characters and motives are changing within certain narrative coordinates, they are seen in different categories of values with regard to ideas of gender. The mythical narrations of the Nibelungen describe and impart gender identities. The paper focuses on expounding the mechanisms attributing specific meanings to the genders, revealing how certain social hierarchies are organised and legitimised by the texts. This will expose the way norms continue existing gender systems and the consequences ensuing from the violation of these laws. The analysis also exposes that the frequent appearance of the Nibelungen in the popular media of the respective era has always facilitated for the masses an approach to the story and increased their familiarity with it. The versions examined exemplify how different media influence forms of narration—which again impacts the conceptions of body and gender—and how verbal and non-verbal patterns of interaction as well as levels of speech and action are re-arranged. This research paper explains the way the Nibelungen change in the course of time, while staying present with their concepts of gender of in the collective cultural memory.

In der Dissertation wird die These vertreten, dass deutschsprachige Texte der postjugoslawischen Migration die Grenzen von zeitgenössischer deutscher Literatur erweitern. Sie hinterfragen die Vorstellung von unterschiedlichen, separaten und abgegrenzten Nationalliteraturen und erfordern einen komparativen und mehrsprachigen kritischen Ansatz. Um das zu verdeutlichen, werden in der Arbeit die Prosatexte von Peter Handke, Saša Stanišić, Marica Bodrožić und Alma Hadžibeganović untersucht. Die Analyse orientiert sich an Leslie A. Adelsons Studie The Turkish Turn in Contemporary German Literature (2005) und berücksichtigt die Mehrsprachigkeitstheorie sowie die Gendertheorie. Die Arbeit setzt sich außerdem mit dem „Eastern Turn“ in der deutschen Literatur auseinander. Der Zusammenbruch Jugoslawiens war ein Wendepunkt in der jüngeren europäischen Geschichte und führte zur gewaltsamen Teilung des Landes und zur Flucht vieler Menschen nach Westeuropa. Deutschsprachige Kommentatoren waren von Anfang an stark an den Debatten rund um den Krieg beteiligt. Die Dissertation vergleicht die umstrittenen Reiseberichte von Peter Handke aus den 1990er Jahren mit späteren Werken von Stanišić, Bodrožić und Hadžibeganović. Sprachlich heterogene Texte sind in der Lage, das essentialistische Verständnis von ethnischer, nationaler und kultureller Identität zu untergraben. Die Analyse offenbart die Machtstrukturen, die in der Sprache verwurzelt sind und die durch nicht-idiomatische Wendungen, Sprachfehler, Code-Switching, interlinguales Mischen, wörtliche Übersetzung, Interferenzen, referentielle Unbestimmtheit und einen strategischen Einsatz von Unsinn untergraben werden können. Die feministische Auseinandersetzung mit den Texten geht auf die Themen Geschlecht, Sexualität und Diskriminierung ein. Es wird gezeigt, dass die Texte patriarchale Gewalt bezeugen und sich der gewaltsamen Auslöschung solcher Erfahrungen aus dominanten Narrativen widersetzen. / My thesis argues that German-language texts of post-Yugoslav migration expand our understanding of what constitutes German-language literature today, since they cannot be contained by scholarly paradigms rooted in notions of distinct national literatures and require a comparative and multilingual critical approach. In order to illustrate this, the thesis examines prose texts by Peter Handke, Saša Stanišić, Marica Bodrožić, and Alma Hadžibeganović. In methodological terms, I draw on Leslie A. Adelson’s ground-breaking study The Turkish Turn in Contemporary German Literature (2005). Combining approaches derived from theories of multilingualism and gender theory, I engage with the so-called ‘Eastern Turn’ in German literature. The collapse of Yugoslavia was a watershed moment in recent European history, which led to a violent partition of the country and resulted in high numbers of people fleeing the conflict to Western Europe, including Austria and Germany. German-language commentators were from the start heavily involved in debates surrounding the war. I start my discussion by looking at Peter Handke’s travelogues from the 1990s. Contrasting Handke’s essays with later works by Stanišić, Bodrožić, and Hadžibeganović, I explore the potential of linguistically heterogeneous texts to undermine essentialist understandings of ethnic, national, and cultural identity. I draw attention to power structures rooted in language which, in my opinion, can be subverted by non-idiomatic usage, linguistic errors, code-switching, interlingual mixing, literal translation, interferences, referential indeterminacy, and a strategic deployment of non-sense. Crucially, I combine my text analysis with a feminist response to the texts. I highlight the works’ engagement with gender, sexuality, and discrimination, and examine how they address the traumas suffered by diverse subjects in patriarchal society, and resist the violent erasure of such experiences from dominant narratives.

Die deutschsprachige Minderheit ist aus der Kolonisierung Namibias als „Deutsch Südwest-Afrika“ hervorgegangen. Umfangreiche schriftliche und mündliche Kompetenzen in Deutsch, Englisch und Afrikaans sind üblich. Trotz des Einflusses der Kontaktsprachen gilt das namibische Deutsch im Vergleich zu anderen extraterritorialen Varietäten als standardnah. Meine Dissertation geht mit zwei Studien der Forschungsfrage nach: „Welche soziale Ordnung regiert die mehrsprachige Praxis und sprachliche Variation im Deutschen der deutschsprachigen Minderheit in Namibia?“ Die Selbstangaben der Teilnehmer*innen in der quantitative Fragebogenstudie zeigen eine für eine Minderheit erwartbare Ordnung mit starkem Gebrauch von Deutsch innerhalb der Gemeinschaft und der Verkehrssprachen Englisch und Afrikaans eher mit externen Kontakten. Trotz der Dominanz des Deutschen in der Familie sind auch Englisch und Afrikaans unter anderem durch gemischtsprachige Elternhäuser präsent. Zentraler Teil der Dissertation ist die explorativ-qualitative Diskursanalyse über die Wahrnehmung von Deutsch, Englisch, Afrikaans und der weiteren namibischen Kontaktsprachen Otjiherero, Oshivambo und Nama/Damara. Zentral in der Perzeption der Sprachformen des Deutschen ist eine ideologische Aushandlung zwischen „Reinheit“ und „Vermischung“ durch Entlehnungen. So ist die kontaktgeprägte Variante des Deutschen das distinktive Kennzeichen einer Identifikation als Namibianer*innen gegenüber den Deutschlanddeutschen. Die für die Zugehörigkeit zu Namibia stehende „Vermischung“ des Deutschen mit den Kontaktsprachen geht aber auch mit Befürchtungen eines vermeintlichen Sprachverlusts einher, dem mit einem ideologischen Regime der sprachlichen „Reinheit“ begegnet wird. Dies soll letztlich den Spracherhalt und damit Fortbestand der Minderheit garantieren. / The German-speaking minority emerged from the colonization of Namibia as "German Southwest Africa." Written and oral proficiency in German, English and Afrikaans is common. Despite the influence of contact languages, Namibian German is considered close to standard in comparison to other extraterritorial varieties. My dissertation applied two studies to address the research question: "What social order governs multilingual practice and linguistic variation in German among the German-speaking minority in Namibia?" The self-reports of the participants in the quantitative questionnaire study show an expected order for a minority with a strong use of German within the community and with external contacts more often the lingua franca English and Afrikaans. Despite the dominance of German within the family, English and Afrikaans are also present, especially through mixed-language parental homes. The central part of the dissertation is the exploratory qualitative discourse analysis on the perception of German, English, Afrikaans and the other Namibian contact languages Otjiherero, Oshivambo and Nama/Damara. Central to the perception of German language forms is an ideological negotiation between "purity" and "mixing" through lexical borrowing. Thus, the contact variety of German is the distinctive marker of identification as Namibians vis-à-vis Germany-Germans. However, the "mixing" of German with the contact languages, which stands for belonging to Namibia, is also accompanied by fears of a supposed loss of language, which is countered with an ideological regime of linguistic "purity". This is ultimately supposed to guarantee language preservation and continued existence of the minority.

No description available.

No description available.