Volume 16; Issue 1

Journal of the ACM

Volume 16; Issue 1
1

An Infinite Hierarchy of Context-Free Languages

Greibach, Sheila A.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 892 KB
english, 1969
2

One Man's View of Computer Science

Hamming, R. W.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 1.67 MB
english, 1969
3

On the Length of Programs for Computing Finite Binary Sequences: statistical considerations

Chaitin, Gregory J.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 818 KB
english, 1969
4

Some Results on Tape-Bounded Turing Machines

Hopcroft, J. E., Ullman, J. D.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 638 KB
english, 1969
5

On the Complexity of Undecidable Problems in Automata Theory

Hartmanis, J.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 481 KB
english, 1969
6

A Model of Replication

Waksman, Abraham
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 380 KB
english, 1969
7

Semi-Automated Mathematics

Guard, J. R., Oglesby, F. C., Bennett, J. H., Settle, L. G.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 975 KB
english, 1969
9

On Decompositions of Regular Events

Brzozowski, J. A., Cohen, Rina
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 461 KB
english, 1969
10

A Policy for JACM

Salton, Gerard
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 87 KB
english, 1969
11

Recursive Formulas for the Evaluation of the Convolutions Integral

Trauboth, H. H.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 451 KB
english, 1969
12

Programmed Grammars and Classes of Formal Languages

Rosenkrantz, Daniel J.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 1.65 MB
english, 1969
13

MERCURY: H system for the computer-aided distribution of technical reports

Brown, W. S., Traub, J. F.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 510 KB
english, 1969
14

Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System

Coffman, E. G.
Journal:
Journal of the ACM
Year:
1969
Language:
english
File:
PDF, 1.40 MB
english, 1969