Learning analysis by reduction from positive data

Analysis by reduction is a linguistically motivated method for checking correctness of a sentence. It can be modelled by restarting automata. In this paper we propose a method for learning restarting automata which are strictly locally testable (SLT-R-automata). The method is based on the concept of identification in the limit from positive examples only. Also we characterize the class of languages accepted by SLT-R-automata with respect to the Chomsky hierarchy.

On the Gap-Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. All types of restarting automata considered in the literature up to now accept at least the deterministic context-free languages. Here we introduce and study a new type of restarting automaton, the so-called t-RL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size one only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. Here we study the gap-complexity of these automata. The membership problem for a language that is accepted by a t-RL-automaton with a bounded number of gaps can be solved in polynomial time. On the other hand, t-RL-automata with an unbounded number of gaps accept NP-complete languages.

On the function of the Dictyostelium Argonaute A protein (AgnA) in epigenetic gene regulation

With molecular biology methods and bioinformatics, the Argonaute proteins in Dictyostelium discoideum were characterized, and the function of the AgnA protein in RNAi and DNA methylation was investigated, as well as cellular features. Also interaction partners of the PAZ-Piwi domain of AgnA (PAZ-PiwiAgnA) were discovered. The Dictyostelium genome encodes five Argonaute proteins, termed AgnA/B/C/D/E. The expression level of Argonaute proteins was AgnB/D/E > AgnA > AgnC. All these proteins contain the characteristic conserved of PAZ and Piwi domains. Fluorescence microscopy revealed that the overexpressed C-terminal GFP-fusion of PAZ-PiwiAgnA (PPWa-GFP) localized to the cytoplasm. Overexpression of PPWa-GFP leaded to an increased gene silencing efficiency mediated by RNAi but not by antisense RNA. This indicated that PAZ-PiwiAgnA is involved in the RNAi pathway, but not in the antisense pathway. An analysis of protein-protein interactions by a yeast-two-hybrid screen on a cDNA library from vegetatively grown Dictyostelium revealed that several proteins, such as EF2, EF1-I, IfdA, SahA, SamS, RANBP1, UAE1, CapA, and GpdA could interact with PAZ-PiwiAgnA. There was no interaction between PAZ-PiwiAgnA and HP1, HelF and DnmA detected by direct yeast-two-hybrid analysis. The fluorescence microscopy images showed that the overexpressed GFP-SahA or IfdA fusion proteins localized to both cytoplasm and nuclei, while the overexpressed GFP-SamS localized to the cytoplasm. The expression of SamS in AgnA knock down mutants was strongly down regulated on cDNA and mRNA level in, while the expression of SahA was only slightly down regulated. AgnA knock down mutants displayed defects in growth and phagocytosis, which suggested that AgnA affects also cell biological features. The inhibition of DNA methylation on DIRS-1 and Skipper retroelements, as well as the endogenous mvpB and telA gene, observed for the same strains, revealed that AgnA is involved in the DNA methylation pathway. Northern blot analysis showed that Skipper and DIRS-1 were rarely expressed in Ax2, but the expression of Skipper was upregulated in AgnA knock down mutants, while the expression of DIRS-1 was not changed. A knock out of the agnA gene failed even though the homologous recombination of the disruption construct occurred at the correct site, which indicated that there was a duplication of the agnA gene in the genome. The same phenomenon was also observed in ifdA knock out experiments.

Computeralgebraische Herleitung und Auswertung atomarer Störungsreihen und deren Anwendung auf geschlossenschalige und einfache offenschalige Systeme

In der vorliegenden Arbeit wurde gezeigt, wie mit Hilfe der atomaren Vielteilchenstörungstheorie totale Energien und auch Anregungsenergien von Atomen und Ionen berechnet werden können. Dabei war es zunächst erforderlich, die Störungsreihen mit Hilfe computeralgebraischer Methoden herzuleiten. Mit Hilfe des hierbei entwickelten Maple-Programmpaketes APEX wurde dies für geschlossenschalige Systeme und Systeme mit einem aktiven Elektron bzw. Loch bis zur vierten Ordnung durchgeführt, wobei die entsprechenden Terme aufgrund ihrer großen Anzahl hier nicht wiedergegeben werden konnten. Als nächster Schritt erfolgte die analytische Winkelreduktion unter Anwendung des Maple-Programmpaketes RACAH, was zu diesem Zwecke entsprechend angepasst und weiterentwickelt wurde. Erst hier wurde von der Kugelsymmetrie des atomaren Referenzzustandes Gebrauch gemacht. Eine erhebliche Vereinfachung der Störungsterme war die Folge. Der zweite Teil dieser Arbeit befasst sich mit der numerischen Auswertung der bisher rein analytisch behandelten Störungsreihen. Dazu wurde, aufbauend auf dem Fortran-Programmpaket Ratip, ein Dirac-Fock-Programm für geschlossenschalige Systeme entwickelt, welches auf der in Kapitel 3 dargestellen Matrix-Dirac-Fock-Methode beruht. Innerhalb dieser Umgebung war es nun möglich, die Störungsterme numerisch auszuwerten. Dabei zeigte sich schnell, dass dies nur dann in einem angemessenen Zeitrahmen stattfinden kann, wenn die entsprechenden Radialintegrale im Hauptspeicher des Computers gehalten werden. Wegen der sehr hohen Anzahl dieser Integrale stellte dies auch hohe Ansprüche an die verwendete Hardware. Das war auch insbesondere der Grund dafür, dass die Korrekturen dritter Ordnung nur teilweise und die vierter Ordnung gar nicht berechnet werden konnten. Schließlich wurden die Korrelationsenergien He-artiger Systeme sowie von Neon, Argon und Quecksilber berechnet und mit Literaturwerten verglichen. Außerdem wurden noch Li-artige Systeme, Natrium, Kalium und Thallium untersucht, wobei hier die niedrigsten Zustände des Valenzelektrons betrachtet wurden. Die Ionisierungsenergien der superschweren Elemente 113 und 119 bilden den Abschluss dieser Arbeit.

On the Descriptional Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. Here we study a new type of restarting automaton, the so-called t-sRL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size 1 only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. We focus on the descriptional complexity of these automata, establishing two complexity measures that are both based on the description of t-sRL-automata in terms of so-called meta-instructions. We present some hierarchy results as well as a non-recursive trade-off between deterministic 2-sRL-automata and finite-state acceptors.

Church-Rosser groups and growing context-sensitive groups

A finitely generated group is called a Church-Rosser group (growing context-sensitive group) if it admits a finitely generated presentation for which the word problem is a Church-Rosser (growing context-sensitive) language. Although the Church-Rosser languages are incomparable to the context-free languages under set inclusion, they strictly contain the class of deterministic context-free languages. As each context-free group language is actually deterministic context-free, it follows that all context-free groups are Church-Rosser groups. As the free abelian group of rank 2 is a non-context-free Church-Rosser group, this inclusion is proper. On the other hand, we show that there are co-context-free groups that are not growing context-sensitive. Also some closure and non-closure properties are established for the classes of Church-Rosser and growing context-sensitive groups. More generally, we also establish some new characterizations and closure properties for the classes of Church-Rosser and growing context-sensitive languages.

Bismarck und der Arbeiterschutz

The eighteen-eighties under Chancellor Otto von Bismarck saw the establishment of statutory workers' insurance in Germany. Germany remained backwards, however, in the statutory protection of workers at their workplace, the prevention of dangers arising from industrial work, and the limitation of hours of work for children, young persons, women or even workers in general. The protection of young workers, for example, remained until 1891 as it had been in 1853. That was due to the fundamental refusal of all improvments in matters of regulations for the protection of workers on the part of Bismarck, who blocked all relevant initiatives. Along with other sources this article draws on previously rarely used marginalia of Bismarck's in ministerial documents on factory inspection, children's and women's labour, the prohibition of Sunday work, and the introduction of a standard working day. The investigation deals with the Chancellor's motives and the arguments deployed in his prevention of measures of workers' protection, which he called an infringement of workers' freedom of action.

Alltag, Organisationskultur und beruflicher Habitus

Aus der Einleitung: "Weder in den klassischen, allgemein erziehungswissenschaftlichen Hand- und Wörterbüchern der letzten drei Dekaden (vgl. u.a. Speck/Wehle 1970; Lenzen 1989; Krüger/Grunert 2004) noch in den entsprechenden Überblickspublikationen der Sozialpädagogik (vgl. u.a. Deutscher Verein für öffentliche und private Fürsorge 2002; Lauermann/Knapp 2003; Otto/Thiersch 2005; Kreft/Mielenz 2005) werden Frage- und Problemstellungen der Relation von Distanz und Nähe – zumindest nicht unter dieser Titulatur – diskutiert. Demgegenüber wird in den pflegeorientierten und gesundheitspräventiven wie auch patientenbezogenen Diskussionen der Medizin, in der Theologie und Ethnologie, in der Medien- und Migrationwissenschaft, der Germanistik und der vergleichenden Geschichtswissenschaft sowie in den psychotherapeutischen Diskursen der Nähe-Distanz-Problematik größere Aufmerksamkeit zuteil als in den pädagogischen und erziehungswissenschaftlichen Reflexionen und Diskursen. Wenn sie dennoch Objekt von erziehungswissenschaftlich gefärbten Beobachtungen wird, dann nur mittelbar und allenfalls in Randnotizen, wenn es – thematisch eingegrenzt – um das Ausbalancieren von Distanz und Nähe in den Beziehungen von PädagogInnen und AdressatInnen und der in diesem pädagogischen Verhältnis eingelagerten Intimität geht (vgl. u. a. Bittner/Rehm 1966). Die 'Erotik' im pädagogischen Alltag, die Ängste und die Verdrängungen dieser Dimension durch Aufbau von Distanz oder schließlich die Angst, durch eine zu große Nähe zu den AdressatInnen 'Kontrolle' über den Beruf zu 'verlieren', bleiben weitgehend ebenso unbeleuchtet wie eine nähere Betrachtung der Auswirkungen von zu viel Nähe zu Beruf und AdressatInnen auf die privaten, intimen wie freundschaftlichen Beziehungen (aus ethnopsychoanalytischer Perspektive hierzu u. a. Parin 1978). Zudem wird das Verhältnis von Nähe und Distanz – wenn überhaupt – jeweils spezifisch und auf eine je eigene Art als ein individuelles, nicht jedoch als ein in die Organisation des Pädagogischen immanent eingelagertes Problem beleuchtet, das sich zusätzlich aus den in den jeweiligen pädagogischen Arbeitsfeldern eingelagerten Handlungslogiken speist. Selbstverständlich kann das ambivalente Verhältnis von Nähe und Distanz nicht aus dem personalen Kontext entlassen werden. Wie immer es auch gewendet und thematisiert wird, es bleibt eine in Interaktionen eingewobene Polarität. Doch, und darauf zielen die Suchbewegungen in diesem Beitrag ab, wird es im pädagogischen Alltag von der jeweiligen Kultur der Organisation des Pädagogischen respektive der Sozialen Arbeit gerahmt – quasi kontextualisiert – und geprägt von den jeweils different modellierten beruflichen Habitus der professionellen AkteurInnen. Organisationskulturelle und habituelle Rahmungen des interaktiven Geschehens wiederum sind nicht ohne die Betrachtung der jeweils vorzufindenden feldspezifischen Regeln (vgl. Bourdieu/Wacquant 1996; zur Berücksichtigung einer Theorie des pädagogischen Feldes für Professionalisierung und Qualität vgl. Honig 2004). Diesen Rahmungen von Distanz und Nähe wird nachfolgend nachgespürt, indem erstens einige Beobachtungen aus dem sozialpädagogischen Alltag vorgestellt (1) und sie zweitens hinsichtlich der Ausbuchstabierung von Distanz und Nähe betrachtet werden (2). Drittens werden die bisherigen Überlegungen mit einem weiteren Fallportrait angereichert (3), um schließlich zu rekonstruieren, in welche Modalitäten Nähe und Distanz habituell, organisationskulturell und feldspezifisch eingebunden sind (4)."

"Bildungsbremse" Herkunft

Aus der Einleitung: "Die bildungsorientierte Betreuung von Kindern im vorschulischen Alter und die Frage, wie sich Familie und Beruf – insbesondere weibliche Berufskarrieren und Mutterschaft – miteinander vereinbaren lassen, genießen zur Zeit eine erhöhte öffentliche Aufmerksamkeit. In den öffentlichen Debatten wird 'Bildung fast über Nacht mit Vorschule und früher Kindheit zusammen gedacht' (Stamm 2004, S. 865). Der Beitrag schließt an die diesbezüglichen Diskussionen an und fragt danach, von welchen gesellschaftlich zu realisierenden Bedarf an außerfamilialen, bildungsorientierten Betreuungsangeboten für unter dreijährige Kinder zukünftig auszugehen ist. Die Gemengelage der gegenwärtig intensiv diskutierten sozial- und bildungspolitischen Themen stellt sich allerdings äußerst komplex und diffus dar. Die öffentliche Diskussion der zur Lösung anstehenden Fragen zeigt erstens partiell eine recht wahllose Inanspruchnahme empirischer Befunde (1) und scheint zweitens eine Diversifizierung der fachwissenschaftlichen Aufmerksamkeiten zu provozieren (2)."

DNA methylation in Dictyostelium discoideum

DNA methyltransferases of type Dnmt2 are a highly conserved protein family with enigmatic function. The aim of this work was to characterize DnmA, the Dnmt2 methyltransferase in Dictyostelium discoideum, and further to investigate its implication in DNA methylation and transcriptional gene silencing. The genome of the social amoeba Dictyostelium encodes DnmA as the sole DNA methyltransferase. The enzyme bears all ten characteristic DNA methyltransferase motifs in its catalytic domain. The DnmA mRNA was found by RT-PCR to be expressed during vegetative growth and down regulated during development. Investigations using fluorescence microscopy showed that both DnmA-myc and DnmA-GFP fusions predominantly localised to the nucleus. The function of DnmA remained initially unclear, but later experiment revealed that the enzyme is an active DNA methyltransferase responsible for all DNA (cytosine) methylation in Dictyostelium. Neither in gel retardation assays, nor by the yeast two hybrid system, clues on the functionality of DnmA could be obtained. However, immunological detection of the methylation mark with an α - 5mC antibody gave initial evidence that the DNA of Dictyostelium was methylated. Furthermore, addition of 5-aza-cytidine as demethylating agent to the Dictyostelium medium and subsequent in vitro incubation of the DNA isolated from these cells with recombinant DnmA showed that the enzyme binds slightly better to this target DNA. In order to investigate further the function of the protein, a gene knock-out for dnmA was generated. The gene was successfully disrupted by homologous recombination, the knock-out strain, however, did not show any obvious phenotype under normal laboratory conditions. To identify specific target sequences for DNA methylation, a microarray analysis was carried out. Setting a threshold of at least 1.5 fold for differences in the strength of gene expression, several such genes in the knock-out strain were chosen for further investigation. Among the up-regulated genes were the ESTs representing the gag and the RT genes respectively of the retrotransposon skipper. In addition Northern blot analysis confirmed the up-regulation of skipper in the DnmA knock-out strain. Bisufite treatment and sequencing of specific DNA stretches from skipper revealed that DnmA is responsible for methylation of mostly asymmetric cytosines. Together with skipper, DIRS-1 retrotransposon was found later also to be methylated but was not present on the microarray. Furthermore, skipper transcription was also up-regulated in strains that had genes disrupted encoding components of the RNA interference pathway. In contrast, DIRS 1 expression was not affected by a loss of DnmA but was strongly increased in the strain that had the RNA directed RNA polymerase gene rrpC disrupted. Strains generated by propagating the usual wild type Ax2 and the DnmA knock-out cells over 16 rounds in development were analyzed for transposon activity. Northern blot analysis revealed activation for skipper expression, but not for DIRS-1. A large number of siRNAs were found to be correspondent to the DIRS-1 sequence, suggesting concerted regulation of DIRS-1 expression by RNAi and DNA methylation. In contrast, no siRNAs corresponding to the standard skipper element were found. The data show that DNA methylation plays a crucial role in epigenetic gene regulation in Dictyostelium and that different, partially overlapping mechanisms control transposon silencing for skipper and DIRS-1. To elucidate the mechanism of targeting the protein to particular genes in the Dictyostelium genome, some more genes which were up-regulated in the DnmA knock-out strain were analyzed by bisulfite sequencing. The chosen genes are involved in the multidrug response in other species, but their function in Dictyostelium is uncertain. Bisulfite data showed that two of these genes were methylated at asymmetrical C-residues in the wild type, but not in DnmA knock-out cells. This suggested that DNA methylation in Dictyostelium is involved not only in transposon regulation but also in transcriptional silencing of specific genes.

Manipulation der Aktin-Hülle später Endosomen durch ektopisches Protein-Targeting und Etablierung einer in vivo-Hierarchie cytoplasmatischer Targeting-Signalstärken

Der Endocytoseweg in Dictyostelium verläuft über definierte endosomale Reifestadien. Dabei werden die reifenden Endosomen im letzten Stadium durch eine Schicht aus filamentösem Aktin umhüllt. Über die biologische Funktion dieser Aktin-Hülle ist derzeit wenig bekannt. Zum weiteren Erkenntnisgewinn sollten daher unterschiedliche Aktin-interagierende Proteine an die endosomale Aktin-Hülle dirigiert und die sich daraus ergebenden Folgen untersucht werden. Dabei wurde der in Drengk et al., 2003 beschriebene Ansatz aufgegriffen, in dem Proteine durch die Fusion an Vacuolin an die späte endosomale Membran transportiert wurden. Die endosomale Lokalisation von DAip1 bewirkte den vollständigen Verlust der endosomalen Aktin-Hülle, ohne dabei das restliche zelluläre Cytoskelett zu beeinträchtigen. Dabei wird die Depolymerisation vermutlich über die nachgewiesene Interaktion von DAip1 mit dem Aktin-depolymerisierenden Protein Cofilin bewirkt. Einhergehend damit trat eine Aggregation der betroffenen Kompartimente, eine Verzögerung des endocytotischen Transits, sowie eine verstärkte Retention lysosomaler Enzyme auf. Diese Ergebnisse ließen auf eine Funktion der endosomalen Aktin-Hülle als Fusionsinhibitor oder in der Regulation von Recycling-Prozessen an späten Endosomen schließen. Die Verlängerung der endosomalen Verweilzeit des den Arp2/3-Komplex negativ regulierenden Proteins Coronin bewirkte dagegen keine offensichtlichen Veränderungen in den betroffenen Zellen. Diese Beoachtung könnte ein Indiz dafür sein, dass nach der Ausbildung der Aktin-Hülle keine weiteren essentiellen Arp2/3-abhängigen mehr an der endosomalen Membran auftreten. Die endosomale Lokalisation des Aktin-Crosslinkers ABP34 induzierte ebenfalls keine Abweichungen vom Wildtyp-Verhalten. Hierbei besteht allerdings die Möglichkeit, dass die Aktivität des Proteins durch die bereits zuvor beschriebene Calcium-Sensitivität beeintächtigt vorliegt. Eine Verstärkung der endosomalen Hülle konnte trotz der Verwendung unterschiedlicher Ansätze nicht hervorgerufen werden. Offensichtlich wirkt die zusätzliche Expression zentraler Regulatoren der Aktin-Polymerisation in der Zelle cytotoxisch. Die Bindung von VASP an die endosomale Membran bewirkte in den Zellen die Ausbildung voluminöser, cytoplasmatischer „Aktin-Bälle“. Diese riefen in den betroffenen Zellen Defekte in unterschiedlichen Aktin-abhängigen Prozessen, wie der Phago- und Pinocytose, sowie der Cytokinese hervor. Dabei gehen die beobachteten Veränderungen vermutlich auf die nachgewiesene Störung im Gleichgewicht zwischen G- und F-Aktin zurück. Obwohl die Aktin-Bälle an der endosomalen Membran entstehen, weisen sie nach vollendeter Entstehung keine inneren oder äußeren Membranen mehr auf und nehmen nicht mehr aktiv am endocytotischen Geschehen teil. Die nähere Charakterisierung offenbarte große Ähnlichkeit zu den mit unterschiedlichen neurodegenerativen Erkrankungen assoziierten Hirano-Bodies. Über das beobachtbare Lokalisationsverhalten der unterschiedlichen im ersten Teil der Arbeit eingesetzten Vacuolin-Hybridproteine ließ sich die Stärke der Lokalisationsinformationen der fusionierten Aktin-interagierenden Proteine miteinander vergleichen. Dies wurde verwendet, um die einzelnen Proteine gemäß ihres Targeting-Potenzials hierarchisch anzuordnen. Im zweiten Teil der Arbeit wurden dieser Hierarchie die beiden cytoplasmatischen Targeting-Signale für Peroxisomen (PTS1) und den Zellkern (SV40-NLS) hinzugefügt. Der vorgenommene Vergleich dieser in vivo gewonnen Daten aus Dictyostelium mit unterschiedlichen in vitro-Bindungsstudien mit homologen Proteinen anderer Organismen zeigte eine erstaunlich gute Übereinstimmung. Diese Beobachtung lässt auf vergleichbare Targeting-Affinitäten innerhalb der Eukaryoten schließen und belegt, dass die zelluläre Lokalisation eines Proteins relativ sicher anhand der in ihm vorhandenen Bindungs-Affinitäten vorhergesagt werden kann. Durch die Kombination der in vivo- und in vitro-Daten war es auch ohne Kenntnis des Oligomerisierungsgrades und des Interaktionspartners erstmals möglich, die Bindungsstärke von Vacuolin an der endosomalen Membran auf einen definierten Bereich einzugrenzen.

Herrschen durch Delegation

Am Beispiel der in der Wetterau gelegenen Reichsgrafschaft Solms-Rödelheim werden in der Dissertation die Existenzbedingungen der kleinen und kleinsten selbstständigen Reichsstände im Heiligen Römischen Reich Deutscher Nation der Frühen Neuzeit untersucht. Erkenntnisleitend ist dabei die Frage, ob und wie solche Territorien nicht nur trotz wiederkehrender Existenzbedrohungen bis zum Ende des Alten Reichs überleben konnten, sondern durch welche Strategien es ihnen gelang, dabei teilweise recht erfolgreich zu sein, wobei sich Erfolg durch politische Stabilität und wirtschaftliche Effizienz äußern konnte. Diese Frage rückt die zahlreichen kleinen Stände in den Fokus, nachdem diese lange Zeit marginalisiert und als bloße Objekte im Spiel der mächtigen Fürsten angesehen wurden. Insofern füllt sie eine bis heute evidente Lücke in der historischen Forschung zu frühneuzeitlicher Landesherrschaft, aber auch zum Funktionieren des Reichs als Verbund von Hoch-adelsherrschaften insgesamt. Zu ihrer Beantwortung werden zunächst systematisch die territorialen und rechtlichen Grundlagen reichsgräflicher Herrschaft herausgearbeitet, die aus einer größeren Zahl einzelner Rechts- und Herrschaftstitel zusammengesetzt waren. Die Herrschaft der Reichsgrafen unterschied sich also im 18. Jahrhundert deutlich von derjenigen der meisten Fürsten, die oft eine autonome und einheitliche Landeshoheit hatten herausbilden können. Die verstreut liegenden Gebiete, auf die sie sich bezog, wurden durch eine wirtschaftliche und herrschaftliche Administration verwaltet, die trotz kleiner Dimensionen als auf der Höhe der Zeit befindlich und leistungsfähig bezeichnet werden kann. Sowohl Herrschaft als auch Ökonomie waren dabei jederzeit stark auf die Person des regierenden Reichsgrafen ausge-richtet, weshalb in der Dissertation der Begriff „personale Ökonomie“ analog zur geläufigen „personalen Herrschaft“ entwickelt wird. Die schmale territoriale Basis konnte im späten 17. und im 18. Jahrhundert auf verschiedenen Wegen erweitert werden. Durch eine rigidere Kontrolle über die Weitergabe durch Vererbung durch die Durchsetzung der Primogenitur gelang es zudem, eine neuerliche Zersplitterung beim Tod eines Regenten weitgehend zu verhindern. Dass dies jedoch nicht die Lösung aller Probleme bedeutete, zeigt die Untersuchung der Position des Sekundogenitus, die – insbesondere wenn er der Erbe eines verfeindeten Bruders war – große Bedeutung für die Entwicklung einer Reichsgrafschaft gewinnen konnte. Im letzten Kapitel schließlich rückt das in der Dissertation entwickelte Konzept der „Herrschaft durch Delegation“ in den Mittelpunkt. Danach funktionierte eine Landesherrschaft kleiner und kleinster Reichsstände angesichts der großen Herausforderungen bei gleichzeitig geringer Macht und vergleichsweise wenig leistungsfähiger Verwaltungen dann besonders gut, wenn die Landesherren darauf verzichteten, alle ihnen prinzipiell zustehenden Rechte selbst auszuüben, sondern sie statt dessen an Dritte delegierten. Für die Reichsgrafen von Solms-Rödelheim wird herausgearbeitet, dass besonders Haus und Familie, Ständische Bündnissysteme wie der Wetterauer Grafenverein, der Oberrheinische Reichskreis und innerterritoriale Mediatgewalten, hier v.a. die Gemeinden, große Bedeutung als Träger delegierter Herrschaft besaßen.

On Alternating Non-Context-Free Grammars

We study several extensions of the notion of alternation from context-free grammars to context-sensitive and arbitrary phrase-structure grammars. Thereby new grammatical characterizations are obtained for the class of languages that are accepted by alternating pushdown automata.