| 1969 | Fault Diagnosis of Logical Circuits | Igal Kohavi |
| 1969 | On the Modular Decomposition of Autonomous Sequential Machines | W. Frank King III, Peter Weiner |
| 1969 | Definite Stochastic Sequential Machines and Definite Stochastic Matrices | Denis J. Kfoury, Chung L. Liu |
| 1969 | String Adjunct Grammars | Aravind K. Joshi, S. Rao Kosaraju, H. Yamada |
| 1969 | Some Techniques for Proving Certain Simple Programs Optimal | John E. Hopcroft, L. R. Kerr |
| 1969 | Full AFLs and Nested Iterated Substitution | Sheila A. Greibach |
| 1969 | Single Pass Precedence Analysis (Extended Abstract) | Jim Gray, Michael A. Harrison |
| 1969 | On Probabilistic Automata with Structural Restrictions | Erol Gelenbe |
| 1969 | On the Representation of Formal Languages Using Automata on Networks | Gerald A. Fischer, George N. Raney |
| 1969 | Two Characterizations of the Context-Sensitive Languages | Michael J. Fischer |
| 1969 | The Operator Gap | Robert L. Constable |
| 1969 | Asynchronous Control Networks | John L. Bruno, Stanley M. Altman |
| 1969 | Semi-Thue Systems and Representations of Trees | Walter S. Brainerd |
| 1969 | Dense and Non-Dense Families of Complexity Classes | Allan Borodin, Robert L. Constable, John E. Hopcroft |
| 1969 | Probabilistic Representation of Formal Languages | Taylor L. Booth |
| 1969 | Iteratively Realized Sequential Circuits: Further Considerations | Thomas F. Arnold, Monroe M. Newborn |
| 1969 | A Characterization of Two-Way Deterministic Classes of Languages | Alfred V. Aho, Jeffrey D. Ullman |
| 1968 | Toward a Theory of Enumerations | Paul R. Young |
| 1968 | Structural Equivalence of Automata | Raymond T. Yeh |
| 1968 | The Position of Table Languages within the Hierarchy of Nondeterministic On-Line Tape-Bounded Turing Machine Languages | Gordon Whitney |
| 1968 | Optimal Synthesis of Arbitrary Switching Functions with Regular Arrays of 2-Input, 1-Output Switching Elements | C. Dennis Weiss |
| 1968 | "Tapeless" Bounded Action Machines | Eric G. Wagner |
| 1968 | Universal Two State Machines: Characterization Theorems and Decomposition Schemes | Jeffrey D. Ullman, Peter Weiner |
| 1968 | Structural Simplification and Decomposition of Asynchronous Sequential Circuits | Chung-Jen Tan, Prem R. Menon, Arthur D. Friedman |
| 1968 | Property Grammars and Table Machines | Richard Edwin Stearns, Philip M. Lewis II |