Horst Müller: Automata Catching Labyrinths with at most Three Components.
3-9
Mikhail I. Dekhtjar: Complexity Spectra of Recursive Sets and Approximability of Initial Segments of Complete Problems.
11-32
Jaak Henno: The Depth of Functions in m-valued Logic.
33-36
Reinhard Klette, Rolf Lindner: Zweidimensional arbeitende Vektormaschinen und ihr Leistungsvermögen bei der Lösung von Entscheidungsproblemen der Aussagenlogik.
37-46
Armin Hemmerling: Systeme von Turing-Automaten und Zellularräume auf rahmbaren Pseudomustermengen.
47-72
Günter Hotz, Rockford J. Ross: LL(k)- und LR(k)-Invarianz von kontexfreien Grammatiken unter einer Transformation auf Greibach-Normalform.
73-86
Jürgen Dassow: On the Circular Closure of Languages.
87-94
Karl Straßner: Zerlegungssätze für nichtdeterministische Automaten.
95-104
Stefan von Weber: Zur Fehlerbehandlung in einer Rahmenstruktur für Spezialsprachen.
105-110
Ernst-Erich Doberkat: Zur Existenz und Berechnung optimaler Vorhersagen für die Ausgabe stochastischer Automaten unter Kompaktheitsbedingungen.
133-142
Armin Hemmerling: Zur Raumkompliziertheit mehrdimensionaler Zellularräume und Turing-Automaten.
143-158
Andreas Alexander Albrecht: Zur Kompliziertheit der Realisierung Boolescher Funktionen durch F-V-Schemata.
159-171
Uwe Jung: Äquivalenz und Reduktion bei linearen nichtdeterministischen Automaten.
197-212
Dieter Barthel: Minimisierung schaltalgebraischer Ausdrücke durch Auswahl von Primkonjunktionen ohne Rückgriff auf die kanonische alternative Normalform.
213-220