| 1979 | Analysis of vectors of coroutines by means of components. | Ryszard Janicki |
| 1979 | Elements de la theorie algebrique des arbres. | Grard Jacob |
| 1979 | Input sets of strongly connected automata. | Masami Ito |
| 1979 | Necessary decidable conditions for the word and equivalence problem of formal languages. | Gnter Hotz |
| 1979 | On machine maps in categories. | Gyula Horvth |
| 1979 | Concentration of multidimensional tape-bounded systems of Turing automata and cellular spaces. | Armin Hemmerling |
| 1979 | Miscellaneous results on vector addition systems. | Jan Grabowski |
| 1979 | On functional tree transducers. | Zoltn sik |
| 1979 | Stability of linear space automata and semicontinuity of cut point languages. | Ernst-Erich Doberkat |
| 1979 | Some investigations on finite graphs and their applications. | Phan Dinh Dieu |
| 1979 | Several algorithms for finite algebras. | Marie Demlov, Jir Demel, Vclav Koubek |
| 1979 | Transformations de noyaux reconnaissables. | Max Dauchet, Jocelyne Mongy |
| 1979 | Decidability Results on Plane Automata Searching Mazes. | Ryszard Danecki, Marek Karpinski |
| 1979 | Generalized vector addition systems with finite exception sets. | Hans Kleine Bning |
| 1979 | Complexity of linear problems. | Peter van Emde Boas |
| 1979 | A grammatical model for the top-down design of structured programs. | Meera Blattner, Jayashree Ramanathan |
| 1979 | Implicit definability of algebraic structures by means of program properties. | Jan A. Bergstra, Jerzy Tiuryn |
| 1979 | An integer-valued metric for patterns. | Alexander R. Bednarek, Stanislaw M. Ulam |
| 1979 | Independence of linear and one-counter generators (extended abstract). | Joffroy Beauquier |
| 1979 | Forets de Greibach et homomorphismes inverses. | Andr Arnold, Bernard Leguy |
| 1979 | Universal traps | Horst Antelmann, Lothar Budach, Hans-Anton Rollik |
| 1979 | Henkin-type semantics for program-schemes to turn negative results to positive. | Hajnal Andrka, Istvn Nmeti, Ildik Sain |
| 1979 | The complexity of complex division (extended abstract). | Helmut Alt, Jan van Leeuwen |
| 1977 | Generalized Linton Algebras. | A. Wiweger |
| 1977 | Algebras of Partial Sequences - A Tool to Deal with Concurrency. | Jzef Winkowski |