Authoritative sources in a hyperlinked environment
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
The SMART Retrieval System—Experiments in Automatic Document Processing
The SMART Retrieval System—Experiments in Automatic Document Processing
Sequential Machines: Selected Papers
Sequential Machines: Selected Papers
| Hi-index | 0.00 |
This paper briefly reviews key advances in automata theory since 1960. It focuses on why certain lines of inquiry were followed, why others were not, and why some works were deemed more valuable to the discipline than others. I also compare the field today to what it was in 1960, with an eye toward areas in which the biggest breakthroughs are likely to occur in the future. Theoretical computer science may be poised for another period of significant advance, similar to that which occurred in the 1960's and 70's