ТОМ 8, выпуск 1 (1969)

УДК 51.01:518.5:519.45

М.К. Валиев

О сложности проблемы тождества для конечно определенных групп, 5—43.



УДК 801.51

A.Я. Диковский

О соотношении между классом всех контекстно-свободных языков и классом детерминированных контекстно-свободных языков, 44—64.



УДК 517.11+518.5

Ю.Л. Ершов, И.А. Лавров

О вычислимых нумерациях. II, 65—71.



УДК 519.45

B.Н. Ремесленников

Представление конечно порожденных метабелевых групп матрицами, 72—75.



УДК 517.12

А. Таутс

Нерегулярное исчисление предикатов первого порядка, 76—92.



УДК 51.01:518.5:519.45

Б.А. Трахтенброт

О сложности алгоритмов сведения в конструкциях Новикова-Буна, 93—128.



УДК 519.45

А.Л. Шмелькин

О нижнем центральном ряде свободного произведения групп, 129—137.