Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages

The purpose of this paper is to provide efficient algorithms that decide membership for classes of several Boolean hierarchies for which efficiency (or even decidability) were previously not known. We develop new forbidden-chain characterizations for the single levels of these hierarchies and obtain the following results: - The classes of the Boolean hierarchy over level $\Sigma_1$ of the dot-depth hierarchy are decidable in $NL$ (previously only the decidability was known). The same remains true if predicates mod $d$ for fixed $d$ are allowed. - If modular predicates for arbitrary $d$ are allowed, then the classes of the Boolean hierarchy over level $\Sigma_1$ are decidable. - For the restricted case of a two-letter alphabet, the classes of the Boolean hierarchy over level $\Sigma_2$ of the Straubing-Th\'erien hierarchy are decidable in $NL$. This is the first decidability result for this hierarchy. - The membership problems for all mentioned Boolean-hierarchy classes are logspace many-one hard for $NL$. - The membership problems for quasi-aperiodic languages and for $d$-quasi-aperiodic languages are logspace many-one complete for $PSPACE$

Tarifverträge zur betrieblichen Weiterbildung : Darstellung und Analyse aus arbeitsökonomischer Sicht

"In dem Beitrag werden ausgewählte Tarifverträge zur betrieblichen Weiterbildung vor dem Hintergrund des arbeitsökonomischen Konzepts betriebsinterner Teilarbeitsmärkte untersucht und beurteilt. Als theoretische Basis der Beurteilung dient ein Theoriekonzept betriebsinterner Qualifizierung, das als eine Grundlage vor allem von großbetrieblichen Personalstrategien verwendet wird. Das Theoriekonzept liefert Ansätze zur strategischen Gestaltung von Weiterbildung mit Bezug zu betriebsspezifischen Merkmalen der Arbeitsorganisation und der Technologie. Vor diesem Hintergrund führt die Analyse der Rahmentarifverträge zu kritischen Anmerkungen und einigen Widersprüchen: Es fehlt eine konsistente Klärung der maßgeblichen Weiterbildungsziele. Die Regelungen beziehen sich ausschließlich auf 'off-the-job'-Bildungsmaßnahmen. Generelle Freistellungsansprüche für off-the-job-Maßnahmen stehen im Widerspruch zum Prinzip gezielter Weiterbildung." (Autorenreferat)betriebliche Weiterbildung, Rahmentarifvertrag, interner Arbeitsmarkt, Arbeitsorganisation

Die pollenanalytische Gliederung des Postglazials im nordwestdeutschen Flachland

Die Gliederung des Postglazials im nordwestdeutschen Flachland beruht auf der Einteilung der Waldentwicklung in pollenanalytisch gut faßbare Zonen. Diese Zonen sind jedoch nur in großen Zügen zeitlich gleichzusetzen. Dagegen lassen sich für den Zeitvergleich eine Reihe von Leithorizonten herausarbeiten, die großklimatisch bedingte Änderungen im Waldbild anzeigen. Als zeitliche Leithorizonte können nicht Veränderungen dienen, die in einer Neueinwanderung von Bäumen bestehen, auch dann nicht, wenn das Erscheinen dieser Holzarten durch Klimaänderungen ermöglicht worden ist, weil in solchen Fällen der Arealerweiterung noch andere Bedingungen hemmend oder fördernd eingreifen. Das wird durch das Beispiel der Buche belegt. Für das nordwestdeutsche Flachland werden 7 zeitliche Leithorizonte herausgestellt, wobei allerdings die Haselmaxima in Ostfriesland nicht klar zu erkennen sind. Für Schleswig-Holstein treten noch 2 weitere Leithorizonte hinzu. Rekurrenzflächen in Mooren sind nicht ohne weiteres zeitlich zu parallelisieren. Ihre Zeitstellung muß durch die Pollenanalyse erbracht werden.researc

Monoclonal antibodies raised against membrane glycoproteins from mouse brain recognize N-linked oligomannosidic glycans

Monoclonal L3 and L4 antibodies have been shown to recognize carbohydrate epitopes on several neural cell adhesion molecules; these epitopes can be released by treatment with endoglycosidase H. In the present study, we have identified the oligosaccharides released by endoglycosidase H from the cell adhesion molecules AMOG and L1 by fast-atom bombardment mass spectrometry as being solely of the oligomannosidic type. Using neoglycolipids of oligomannosidc glycans, we also report that both antibodies show the highest reactivity with the α-manno-pentaose Manα1-3-[Manα1-6(Manα1-3)Manα1-6]-Man, but decreasing reactivity with the α-manno-hexaose, heptaose, octaose and nonaose glycans. Thus, to our knowledge, we describe here for the first time monoclonal antibodies recognizing N-glycosidically linked oligomannosidic glycan