| 1979 | Language recognition by linear bounded and copy programs. | Lutz Voelkel |
| 1979 | Automata theory and structural parallel programming. | G. E. Tseytlin, E. L. Yushchenko |
| 1979 | Tree-group automata. | Vera Trnkov, Jir Admek |
| 1979 | Machines and their behaviour in a category. | Vera Trnkov |
| 1979 | On equivalence of safe Petri nets. | Kenichi Taniguchi, Toshio Matsuura, Yuji Sugiyama, Tadao Kasami |
| 1979 | Semilinearity and Petri nets. | Peter H. Starke |
| 1979 | Word problems for groups and contextfree recognition. | Hans Ulrich Simon |
| 1979 | On Polya series in noncommuting variables. | Christophe Reutenauer |
| 1979 | Compiler generation and denotational semantics. | Martin R. Raskovsky, Raymond Turner |
| 1979 | Logic of complex algorithms. | Helena Rasiowa |
| 1979 | Recognizing of Chomsky classes of formal languages by two-dimensional iterative arrays. | Przemyslaw Prusinkiewicz |
| 1979 | Simulating in research of functional equivalence of programs (on structure and problematics of program schemas' theory). | Rimma I. Podlovchenko |
| 1979 | On the definition of hierarchies of infinite sequential computations. | Alberto Pettorossi |
| 1979 | Kolmogorov complexity and lower bounds. | Wolfgang J. Paul |
| 1979 | Strong endomorphisms of automata. | Andre D. Paradis, Gabriel Thierrin |
| 1979 | On compilation of parallel programs. | Tomasz Mldner |
| 1979 | Formal algebraic equations. | Wolfgang Merzenich |
| 1979 | Partially-additive semantics: A progress report. | Ernest G. Manes |
| 1979 | On determinants, matchings, and random algorithms. | Lszl Lovsz |
| 1979 | The complexity of distributive computations. | Andrzej Lingas |
| 1979 | Une propriete de la famille GRE. | Michel Latteux, Jeannine Leguy |
| 1979 | Automata and planar graphs. | Dexter Kozen |
| 1979 | The average depth of a prefix of the Dycklanguage D$. | Rainer Kemp |
| 1979 | Automatic synthesis of programs and inductive inference of functions. | Klaus P. Jantke |
| 1979 | Real-time computations of two-way multihead finite automata. | Ladislav Janiga |