| 1979 | A grammatical model for the top-down design of structured programs. Meera Blattner, Jayashree Ramanathan |
| 1979 | An integer-valued metric for patterns. Alexander R. Bednarek, Stanislaw M. Ulam |
| 1979 | Analysis of vectors of coroutines by means of components. Ryszard Janicki |
| 1979 | Automata and planar graphs. Dexter Kozen |
| 1979 | Automata theory and structural parallel programming. G. E. Tseytlin, E. L. Yushchenko |
| 1979 | Automatic synthesis of programs and inductive inference of functions. Klaus P. Jantke |
| 1979 | Compiler generation and denotational semantics. Martin R. Raskovsky, Raymond Turner |
| 1979 | Complexity of linear problems. Peter van Emde Boas |
| 1979 | Concentration of multidimensional tape-bounded systems of Turing automata and cellular spaces. Armin Hemmerling |
| 1979 | Decidability Results on Plane Automata Searching Mazes. Ryszard Danecki, Marek Karpinski |
| 1979 | Elements de la theorie algebrique des arbres. Gérard Jacob |
| 1979 | Forets de Greibach et homomorphismes inverses. André Arnold, Bernard Leguy |
| 1979 | Formal algebraic equations. Wolfgang Merzenich |
| 1979 | Fundamentals of Computation Theory, FCT 1979, Proceedings of the Conference on Algebraic, Arthmetic, and Categorial Methods in Computation Theory, Berlin/Wendisch-Rietz, Germany, September 17-21, 1979. Lothar Budach |
| 1979 | Generalized vector addition systems with finite exception sets. Hans Kleine Büning |
| 1979 | Henkin-type semantics for program-schemes to turn negative results to positive. Hajnal Andréka, István Németi, Ildikó Sain |
| 1979 | Implicit definability of algebraic structures by means of program properties. Jan A. Bergstra, Jerzy Tiuryn |
| 1979 | Independence of linear and one-counter generators (extended abstract). Joffroy Beauquier |
| 1979 | Input sets of strongly connected automata. Masami Ito |
| 1979 | Invariants of grammartransformations. Hermann K.-G. Walter |
| 1979 | Kolmogorov complexity and lower bounds. Wolfgang J. Paul |
| 1979 | Language recognition by linear bounded and copy programs. Lutz Voelkel |
| 1979 | Logic of complex algorithms. Helena Rasiowa |
| 1979 | Machines and their behaviour in a category. Vera Trnková |
| 1979 | Miscellaneous results on vector addition systems. Jan Grabowski |
| 1979 | Necessary decidable conditions for the word and equivalence problem of formal languages. Günter Hotz |
| 1979 | On Polya series in noncommuting variables. Christophe Reutenauer |
| 1979 | On compilation of parallel programs. Tomasz Müldner |
| 1979 | On determinants, matchings, and random algorithms. László Lovász |
| 1979 | On equivalence of safe Petri nets. Kenichi Taniguchi, Toshio Matsuura, Yuji Sugiyama, Tadao Kasami |
| 1979 | On functional tree transducers. Zoltán Ésik |
| 1979 | On machine maps in categories. Gyula Horváth |
| 1979 | On the definition of hierarchies of infinite sequential computations. Alberto Pettorossi |
| 1979 | Partially-additive semantics: A progress report. Ernest G. Manes |
| 1979 | Real-time computations of two-way multihead finite automata. Ladislav Janiga |
| 1979 | Recognizing of Chomsky classes of formal languages by two-dimensional iterative arrays. Przemyslaw Prusinkiewicz |
| 1979 | Semilinearity and Petri nets. Peter H. Starke |
| 1979 | Several algorithms for finite algebras. Marie Demlová, Jirí Demel, Václav Koubek |
| 1979 | Simulating in research of functional equivalence of programs (on structure and problematics of program schemas' theory). Rimma I. Podlovchenko |
| 1979 | Some investigations on finite graphs and their applications. Phan Dinh Dieu |
| 1979 | Stability of linear space automata and semicontinuity of cut point languages. Ernst-Erich Doberkat |
| 1979 | Strong endomorphisms of automata. Andre D. Paradis, Gabriel Thierrin |
| 1979 | The average depth of a prefix of the Dycklanguage D$. Rainer Kemp |
| 1979 | The complexity of complex division (extended abstract). Helmut Alt, Jan van Leeuwen |
| 1979 | The complexity of distributive computations. Andrzej Lingas |
| 1979 | The oscillation complexity and a hierarchy of context-free languages. Gerd Wechsung |
| 1979 | Transformations de noyaux reconnaissables. Max Dauchet, Jocelyne Mongy |
| 1979 | Tree-group automata. Vera Trnková, Jirí Adámek |
| 1979 | Une propriete de la famille GRE. Michel Latteux, Jeannine Leguy |
| 1979 | Universal traps Horst Antelmann, Lothar Budach, Hans-Anton Rollik |
| 1979 | Word problems for groups and contextfree recognition. Hans Ulrich Simon |