The volume constitutes the proceedings of the 1977 International Conference on Fundamentals of Computation Theory ("Algebraic, Arithmetic, and Categorical Methods in. Computation Theory") held in Poznari - Kdrnik, Poland, September 19-23, 1977. The Conference is the First One in the planned series of the FCT-Conferenees organized every odd year.