Lower bounds on space complexity for contextfree recognition

Summary Using methods from linear algebra and crossing-sequence arguments it is shown that logarithmic space is necessary for the recognition of all context-free nonregular subsets of {a₁}^* ... {a_n}^*, where {a₁,...,a_n} is some alphabet. It then follows that log n is a lower bound on the space complexity for the recognition of any bounded or deterministic non-regular context-free language.     

Zur Entstehung von Bearbeitungseigenspannungen

Es wird über Eigenspannungsuntersuchungen an verschiedenartig bearbeiteten Werkstoffoberflächen aus Stahl Ck 45 berichtet. Die Einteilung der Bearbeitungsverfahren nach den für die Eigenspannungsausbildung wesentlichen Merkmalen erlaubt die getrennte Bewertung von Spanabnahme, Quetschung und Temperaturentwicklung und damit die Aufstellung eines Beurteilungsschemas für die bei spanabhebender Bearbeitung entstehenden Eigenspannungen.     

Umwandlungsverhalten in der Zwischenstufe und Einfluß der Umwandlung auf die mechanischen Eigenschaften von Stahl 71 Si 7

Dilatometermessungen zur unmittelbaren Verfolgung der isothermischen Zwischenstufenumwandlung mehrer Schmelzen von Stahl 71 Si 7. Röntgenographische und elektronenmikroskopische Untersuchungen an umgewandelten Proben. Erörterung des zeitlichen Verlaufs der Umwandlung. Ermittlung der mechanischen Eigenschaften in Abhängigkeit von der Umwandlungstemperatur und -dauer. Vergleich der mechanischen Eigenschaften nach Zwischenstufenumwandeln und nach Vergüten.     

Gefügeausbildung in Manganstahl mit 0,5% C und 0,36 oder 1,6% Mn in Abhängigkeit von den im festen Zustand ablaufenden Reaktionen und den Diffusionsbedingungen

Verteilung des Mangans zwischen Karbid und Ferrit in Stahl mit rd. 0,5% C und 0,36 oder 1,6% Mn. Mathematische Erfassung der Gleichgewichte und Ungleichgewichte, ihr Zusammenhang mit den physikalischen Eigenschaften. Der kinetische Ablauf der Verteilung; Zusammenhang zwischen Kinetik, Gefügegeometrie und den Diffusionsbedingungen. Die Werte für den Diffusionskoeffizienten im System α-Eisen-Mangan und ihre Temperaturabhängigkeit.