Wissenschaftliche Publikationen
Zeitschriftenartikel (4)
1.
Zeitschriftenartikel
12, S. 523 - 524 (1976)
An Improved Lower Bound on the Formula Complexity of Context-Free Recognition. Elektronische Informationsverarbeitung und Kybernetik 2.
Zeitschriftenartikel
12, S. 147 - 178 (1976)
Polynomial and abstract subrecursive classes. Journal of Computer and System Sciences 3.
Zeitschriftenartikel
5, S. 168 - 170 (1976)
Bracket-languages are recognizable in logarithmic space. Information Processing Letters 4.
Zeitschriftenartikel
16, S. 99 - 111 (1976)
Monotone Switching Circuits and Boolean Matrix Product. Computing Konferenzbeitrag (3)
5.
Konferenzbeitrag
Lower Bounds for the Space Complexity of Context-Free Recognition. In: Third International Colloquium on Automata, Languages and Programming, S. 338 - 354. Untitled Event, Edinburgh, UK, 20. Juli 1976. Edinburgh University Press, Edinburgh, UK (1976)
6.
Konferenzbeitrag
Binary Search Trees: Average and Worst Case Behavior. In: GI - 6. Jahrestagung, S. 301 - 313. Untitled Event, Stuttgart, Germany, 29. September 1976. Springer, Berlin, Germany (1976)
7.
Konferenzbeitrag
Top Down Parsing of Macro Grammars. In: GI - 6. Jahrestagung, S. 95 - 108. Untitled Event, Stuttgart, Germany, 29. September 1976. Springer, Berlin, Germany (1976)
Bericht (5)
8.
Bericht
Binary Search Trees: Average and Worst Case Behavior. Fachbereich Informatik, Universiät des Saarlandes, Saarbrücken (1976)
9.
Bericht
Top down parsing of macro grammars (preliminary report). Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)
10.
Bericht
Dynamic Binary Search. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)
11.
Bericht
An improved lower bound on the formula complexity of context-free recognition. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)
12.
Bericht
Dynamic Binary Search Trees: Extended Abstracts. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1976)
Sonstige (1)
13.
Sonstige
An O(n log n) lower bound for the synchronous circuit size of integer multiplication, (1976)