| 1984 | On Three-Element Codes. | Juhani Karhumki |
| 1984 | On Probabilistic Tape Complexity and Fast Circuits for Matrix Inversion Problems (Extended Abstract). | Hermann Jung |
| 1984 | The Complexity of Finding Minimum-Length Generator Sequences (Extended Abstract). | Mark Jerrum |
| 1984 | A Complete Axiom System for Algebra of Closed-Regular Expression. | Hiroyuki Izumi, Yasuyoshi Inagaki, Namio Honda |
| 1984 | Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs. | Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier |
| 1984 | Communication Complexity. | Juraj Hromkovic |
| 1984 | A Modal Characterization of Observational Congruence on Finite Terms of CCS. | Susanne Graf, Joseph Sifakis |
| 1984 | Communicating Finite State Machines with Priority Channnels. | Mohamed G. Gouda, Louis E. Rosier |
| 1984 | On the Relationship of CCS and Petri Nets. | Ursula Goltz, Alan Mycroft |
| 1984 | Some Results About Finite and Infinite Behaviours of a Pushdown Automaton. | Danile Beauquier |
| 1984 | Relational Algebra Operations and Sizes of Relations. | Danile Gardy, Claude Puech |
| 1984 | Oriented Equational Clauses as a Programming Language. | Laurent Fribourg |
| 1984 | Principality Results About Some Matrix Languages Families. | Didier Ferment |
| 1984 | The Theory of Data Dependencies - An Overview. | Ronald Fagin, Moshe Y. Vardi |
| 1984 | Domain Algebras. | Peter Dybjer |
| 1984 | Linear Searching for a Squre in a Word (Abstract). | Maxime Crochemore |
| 1984 | Concurrent Transmissions in Broadcast Networks. | Charles J. Colbourn, Andrzej Proskurowski |
| 1984 | The Complexity and Decidability of Separation. | Bernard Chazelle, Thomas Ottmann, Eljas Soisalon-Soininen, Derick Wood |
| 1984 | Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time. | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell |
| 1984 | Algebraic Specification of Exception Handling and Error Recovery by Means of Declarations and Equations. | Michel Bidoit |
| 1984 | The Algebra of Recursively Defined Processes and the Algebra of Regular Processes. | Jan A. Bergstra, Jan Willem Klop |
| 1984 | Functional Dependencies and Disjunctive Existence Constraints in Database Relations with Null Values. | Paolo Atzeni, Nicola M. Morfuni |
| 1984 | P-Generic Sets. | Klaus Ambos-Spies |
| 1984 | The Complexity of Cubical Graphs (Extended Abstract). | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou |
| 1984 | Tuple Sequences and Indexes. | Serge Abiteboul, Seymour Ginsburg |