|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
|
| |
3
|
|
| |
4
|
|
| |
5
|
Hartmanis, J. and Stearns, R.E. On the computational complexity of algorithms. Trans Amer. Math. Soc., 177 (1965), 285-306.
|
| |
6
|
|
| |
7
|
Lewis, P.M., Stearns, .R,E., and Hartmanis., .J. Memory bounds for the recognition for context-tree and context- sensitive languages. In Proceedings of IEEE Sixth ANNUALSym- posium on Switching Circuit theory and Logical Design.. (1965), pp. 191-202.
|
| |
8
|
Mccullach, W.S. A historical introduction to the postulational foundations of experimental epistemology. In Cross cultural Understanding.Epistemology in ANTROpoLogy, F.C.S, Northrop, and H.H.. Livingston, Eds., Harper and Row., New York, 1964
|
| |
9
|
|
| |
10
|
Savitch W.J. RelatiON ship between delcrnt in is tit: and determinisfic tape contplexities.J, c'omput. Syst. sci., 4. (1970), 177-192.
|
 |
11
|
|
| |
12
|
Shahnon, C. the mathematical Theory COmmunication. Bell System TECH. J. 2 7 (1948), 379-656,
|
| |
13
|
STearns, R,E ..... Hartmanis, J., and Lewis, P.M. Hierarchies of memory limited computations. In Proceeding, of IEEE Sixth Annual Symposium of Switching Circuit Theory and Logical Design. (1965), pp. 179-190.
|
| |
14
|
Turing, A.M. On computable numbers with an application to the Entscheidungaproblem Proceeding's of the London Mathematical Society, series 2, 42 (1936), 230-265.
|
| |
15
|
Yamada, H. Real-time computation and recursive functions not real-time Computable, IEEE Trans. Elec. Comput, 11, 6 (1962), 753-760.
|
| |
16
|
Younger, D.H. Recognition and parsing of context-free languages in time. n3. Information and Control 10, 2 (1967), 189-208.
|
CITED BY 6
|
|
|
|
|
|
|
|
Faron Moller , Scott A. Smolka, On the computational complexity of bisimulation, redux, Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday, p.55-59, June 08-08, 2003, San Diego, California, USA
|
|
|
|
|
|
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE conference on Design automation
Gwo-Dong Chen
, Daniel D. Gajski
|