В команде А.П. Ершова был осуществлен перевод "Сообщения об Алголе 60". А.П. Ершов участвовал в разработке русской терминологии языка. Работа над Входным языком системы АЛЬФА проходила почти одновременно с разработкой Алгола 60.

А.П. Ершов и его коллеги активно участвовали в международном обмене мнениями по Алголу 68. Под его руководством было переведено Сообщение о языке, а затем и Пересмотренное сообщение. Он был председателем советской временной комиссии и рабочей группы по Алголу 68.