| 1975 | A Contribution to Error Recovery. | Jan Maluszynski |
| 1975 | Proving Program Properties, Symbolic Evaluation and Logical Procedural Semantics. | Giorgio Levi, Franco Sirovich |
| 1975 | Formalization of Algorithmic Reasoning. | Fred Krger |
| 1975 | Parsing as a Subtask of Compiling. | Jaroslav Krl, Jir Demner |
| 1975 | Automata and Categories - Input Processes. | Vclav Koubek, Jan Reiterman |
| 1975 | Decision Algorithms for Havel's Branching Automata. | Marek Karpinski |
| 1975 | On Sets of Complex-Programmed Numbers. | Max I. Kanovic |
| 1975 | The Continuous Algebra of Monadic Languages. | Klaus Indermark |
| 1975 | The Approximation Problem in Computational Statistics. | Toms Havrnek |
| 1975 | Nondterministically Recognizable Sets of Languages. | Ivan M. Havel |
| 1975 | On Models of Protection in Operating Systems. | Michael A. Harrison |
| 1975 | On Logics of Discovery. | Petr Hjek |
| 1975 | On the Set of All Automata with the Same Monoid of Endomorphisms. | Jerzy W. Grzymala-Busse |
| 1975 | Conniver Programs by Logical Point of View. | Giuseppina C. Gini, Maria L. Gini |
| 1975 | Extended Simple Regular Expressions. | Hartmann J. Genrich |
| 1975 | Isomorphic Representation of Automata. | Ferenc Gcseg |
| 1975 | Minimal Gdel Numbers and Their Identification in the Limit. | R. V. Freivald |
| 1975 | Control Structures in Single Block Programs. | Venelin K. Evtimov |
| 1975 | On Closure Properties of Context-Free Derivation Complexity Classes. | Alexander Ja. Dikovsky |
| 1975 | On Complexity of Nondeterministic Turing Machines Computations. | Michal Chytil |
| 1975 | on the Largest Full Sub-AFL of the Full AFL of Context-Free Languages. | Luc Boasson |
| 1975 | Ten Years of Speedup. | Peter van Emde Boas |
| 1975 | Systems of Open Paths in Petri Nets. | Eike Best, Hans Albrecht Schmid |
| 1975 | Non-Linear Speed-Up Theorem for Two Register Minsky Machines. | M. Benesov, Ivan Korec |
| 1975 | Construction of Complete Sample System for Correctness Testing. | Janis Barzdin, Janis Bicevskis, Audris Kalnins |