Dieser Band erscheint aus Anlafi des sechzigsten Geburtstags von Gunter Hotz. Er enthiilt
Arbeiten seiner Schuler Freunde und Kollegen. Gunter Hotz ist seit 1969 Professor fur
Numerische Mathematik und Informatik an der Universitiit des Saarlandes. Er hat am Aufbau des
Fachbereichs Informatik der Universitiit des Saarlandes groBen Anteil und er hat die
Entwicklung der Infor matik in Deutschland wesentlich mitgepriigt. Dies wird durch die Vielfalt
der hier erscheinenden Arbeiten eindrucksvoll belegt. Mit den Beitriigen im vorliegenden Buch
mochten die Autoren bei Herrn Hotz einen Teil des Dankes zu dem sie aus unterschiedlichen
Grunden verpflichtet sind abstatten. Saarbrucken im November 1991 J. Buchmann H. Ganzinger
W. J. Paul Inhaltsverzeichnis Abolhassan Drefenstedt Keller Paul Scheerer: On the Physical
Design of PRAMs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 1 Bernd Becker: Synthesis for Testability: Binary Decision Diagrams . . . . . . . . . . .
. . . . . . . . . . . . . . . . 21 Eberhard Bertsch: Ahnlichkeit von Grammatiken - Ansatze und
Erfahrungen . . . . . . . . . . . . . . . . . . . . 41 Hans-Peter Blatt: Verteilung der
Nullstellen von Polynomen auf JordanbOgen . . . . . . . . . . . . . . . . . . . . 55 Johannes
Buchmann Stephan Diillmann: Distributed Class Group Computation . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . 69 Volker Claus: Complexity Measures on
Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Martin Dietzfelbinger Friedheim Meyer auf der Heide: Dynamic Hashing in Real Time . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Ferdinand
Seidl Wilhelm: Baumautomaten zur Codeselektion . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . 121 Michael J. Fischer Sophia A. Paleologou: Decision
Making in the Presence of Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 145 B. Halstenberg R. Reischuk: Uber den Nutzen von Orakelfragen bei
nichtdeterministischen Kommunikationsprotokollen . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . 169 Uwe Hinsberger Reiner Kalla:
Performance Optimization of Combinational Circuits . . . . . . . . . . . . . . . . . . . . . .
. . . 185 Thomas Kretschmer: An Algebraic Characterization of Context-Free Languages . . . . .
. . . . . . . . . . . . . . . 209 Juraj Hromkovi Burkhard Monien: The Bisection Problem for
Graphs of Degree 4 (Configuring Transputer Systems) . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
