1,863 research outputs found
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
of the dot-depth hierarchy are decidable in (previously only the
decidability was known). The same remains true if predicates mod for fixed
are allowed. - If modular predicates for arbitrary are allowed, then
the classes of the Boolean hierarchy over level are decidable. - For
the restricted case of a two-letter alphabet, the classes of the Boolean
hierarchy over level of the Straubing-Th\'erien hierarchy are
decidable in . This is the first decidability result for this hierarchy. -
The membership problems for all mentioned Boolean-hierarchy classes are
logspace many-one hard for . - The membership problems for quasi-aperiodic
languages and for -quasi-aperiodic languages are logspace many-one complete
for
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
- …