Journal: Journal of the ACM

Volume 14, Issue 4

615 -- 635Donald E. Knuth, Richard H. Bigelow. Programming Language for Automata
636 -- 644Robert W. Floyd. Nondeterministic Algorithms
645 -- 662Arnold L. Rosenberg. Real-Time Definable Languages
663 -- 665Juris Hartmanis. On Memory Requirements for Context-Free Language Recognition
666 -- 676Arthur Gill, J. Robert Flexer. Periodic Decomposition of Sequential Machines
677 -- 682Stål Aanderaa, Patrick C. Fischer. The Solvability of the Halting Problem for 2-State Post Machines
683 -- 686Bruce H. Barnes, John M. Fitzgerald. Minimal Experiments for Input-Independent Machines
687 -- 697James R. Slagle. Automatic Theorem Proving With Renamable and Semantic Resolution
698 -- 709Larry Wos, George A. Robinson, Daniel F. Carson, Leon Shalla. The Concept of Demodulation in Theorem Proving
710 -- 719Robert A. Fairthorne. Morphology of ``Information Flow''
720 -- 731Marvin B. Shapiro. An Algorithm for Reconstructing Protein and RNA Sequences
732 -- 741Vincent G. Sigillito. On a Continuous Method of Approximating Solutions of the Heat Equation
742 -- 756Lewis T. Reinwald, Richard M. Soland. Conversion of Limited-Entry Decision Tables to Optimal Computer Programs II: minimum storage requirement
757 -- 764Marshall C. Pease. Matrix Inversion Using Parallel Processing
765 -- 768Patrick L. Odell, E. P. Decell. On Computing the Fixed-Point Probability Vector of Ergodic Transition Matrices
769 -- 784D. G. Brush, John J. Kohfeld, Gene Thomas Thompson. Solution of Ordinary Differential Equations Using Two Off-Step Points
785 -- 792Allen Van Gelder. Some New Results in Pseudo-Random Number Generation
793 -- 802Shmuel Winograd. On the Time Required to Perform Multiplication

Volume 14, Issue 3

423 -- 438Donald P. Gaver. Probability Models for Multiprogramming Computer Systems
439 -- 465Glenn K. Manacher. Production and Stabilization of Real-Time Task Schedules
466 -- 477Janusz A. Brzozowski. Roots of Star Events
478 -- 489Richard M. Karp. Some Bounds on the Storage Requirements of Sequential Machines and Turing Machines
490 -- 500Robert McNaughton. Parenthesis Grammars
501 -- 507Daniel J. Rosenkrantz. Matrix Equations and Normal Forms for Context-Free Grammars
508 -- 519I. Oliver. Analysis of Factorial Experiments Using Generalized Matrix Operations
520 -- 528Victor Klee. A Method for Constructing Circuit Codes
529 -- 542Frederic J. Mowle. An Algorithm for Generating Stable Feedback Shift Registers of Order n
543 -- 548J. L. Rigal, J. Gaches. On the Compatibility of a Given Solution With the Data of a Linear System
549 -- 562J. S. Hicks, J. Wei. Numerical Solution of Parabolic Partial Differential Equations With Two-Point Boundary Conditions by Use of the Method of Lines
563 -- 590Richard M. Karp, Raymond E. Miller, Shmuel Winograd. The Organization of Computations for Uniform Recurrence Equations
591 -- 614A. B. Carroll, R. T. Wetherald. Application of Parallel Processing to Numerical Weather Prediction

Volume 14, Issue 2

203 -- 241Robert C. Minnick. A Survey of Microcellular Research
242 -- 261Leonard Kleinrock. Time-shared Systems: a theoretical treatment
262 -- 272Jack E. Shemer. Some Mathematical Considerations of Time-Sharing Scheduling Algorithms
273 -- 280J. T. Chu, J. C. Chueh. Error Probability in Decision Functions for Character Recognition
281 -- 299David Martin, Gerald Estrin. Models of Computations and Systems - Evaluation of Vertex Probabilities in Graph Models of Computations
300 -- 310William M. Waite. Path Detection in Multidimensional Iterative Arrays
311 -- 315J. B. Moore. A Convergent Algorithm for Solving Polynomial Algorithms
316 -- 321Cleve B. Moler. Iterative Refinement in Floating Point
322 -- 336Manuel Blum. A Machine-Independent Theory of the Complexity of Recursive Functions
337 -- 340W. J. Westlake. A Uniform Random Number Generator Based on the Combination of Two Congruential Generators
341 -- 350O. G. Mancino. Resolution by Iteration of Some Nonlinear Systems
351 -- 354Fred T. Krogh. A Test for Instability in the Numerical Solution of Ordinary Differential Equations
355 -- 362A. Ginzburg. A Procedure for Checking Equality of Regular Expressions
363 -- 375Colin W. Cryer. On the Numerical Solution of a Quasi-Linear Elliptic Equation
376 -- 381Alan Natapoff. Irreducible Topological Components of an Arbitrary Boolean Truth Function and Generation of Their Minimal Coverings
382 -- 388H. E. Pickett. Note Concerning the Algebraic Theory of Automata
389 -- 418Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison. One-way stack automata
419 -- 420J. M. S. Simoes Pereira. Corrigendum: On the Boolean Matrix Equation M...
421 -- 0Gerard P. Weeg. Corrigendum: The Automorphism Group of the Direct Product of Strongly Related Automata

Volume 14, Issue 1

1 -- 9Alan J. Perlis. The Synthesis of Algorithmic Systems
10 -- 19Marvin C. Wunderlich. Sieving Procedures on a Digital Computer
20 -- 44Peter A. W. Lewis, P. B. Baxendale, J. L. Bennett. Statistical Discrimination of the Synonymy/Antonymy Relationship Between Words
63 -- 71Bruce A. Chartres, James C. Geuder. Computable Error Bounds for Direct Solution of Linear Equations
72 -- 83G. W. Stewart. A Modification of Davidon s Minimization Method to Accept Difference Approximations of Derivatives
84 -- 99John C. Butcher. A Multistep Generalization of Runge-Kutta Methods With Four or Five Stages
100 -- 119R. R. Coveyou, R. D. Macpherson. Fourier Analysis of Uniform Random Number Generators
120 -- 127Tzay Y. Young. Binomial-Weighted Orthogonal Polynomials
128 -- 142George E. Collins. Subresultants and Reduced Polynomial Remainder Sequences
143 -- 154Brian Shaw. Modified Multistep Methods Based on a Nonpolynomial Interpolant
155 -- 166John J. Kohfeld, Gene Thomas Thompson. Multistep Methods With Modified Predictors and Correctors
167 -- 171Ann Yasuhara. A Remark on Post Normal Systems
172 -- 201Seymour Ginsburg, Sheila A. Greibach, Michael A. Harrison. Stack automata and compiling