![](https://dblp.uni-trier.de./img/logo.320x120.png)
![search dblp search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de./img/search.dark.16x16.png)
default search action
SIGACT News (ACM), Volume 12
Volume 12, Number 1, Winter - Spring 1980
- Technical reports. 2-135
Volume 12, Number 2, Summer 1980
Currently Not Available
Volume 12, Number 3, Fall 1980
- David Maier:
Review of "Introduction to automata theory, languages and computation" by John E. Hopcroft and Jeffrey D. Ullman. Addison-Wesley 1979. 13-14 - John C. Cherniavsky:
Review of "Checking Landau's "Grundlagen" in the Automath system" by L. S. Van Benthem Jutting. Mathematical Centre 1979.: "First order dynamic logic" by David Harel. Springer-Verlag 1979. And "A programming logic" by Robert L. Constable and Michael J. O'Donnell. Winthrop Publishers 1978. 14-16 - Jon Louis Bentley, Dorothea Haken, James B. Saxe:
A general method for solving divide-and-conquer recurrences. 36-44 - Haim Gaifman, Eli Shamir:
Roots of the hardest context free language and other constructs. 45-51 - George Gens, Eugene Levner:
Complexity of approximation algorithms for combinatorial problems: a survey. 52-65 - Allan Gottlieb
, Clyde P. Kruskal:
A note on sorting integers from a bounded range. 66-67 - David Harel:
On folk theorems. 68-80 - Ernst L. Leiss:
Constructing a finite automaton for a given regular expression. 81-87 - Farshid Nourani:
A note on the constructors of the computable universe. 88-89 - António Porto, Armando B. Matos:
Ackermann and the superpowers. 90-95
![](https://dblp.uni-trier.de./img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.