RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

1969, том 8, номер 1


О сложности проблемы тождества для конечно определенных групп
М. К. Валиев
5
О соотношении между классом всех контекстно-свободных языков и классом детерминированных контекстно-свободных языков
А. Я. Диковский
44
О вычислимых нумерациях. II
Ю. Л. Ершов, И. А. Лавров
65
Представление конечно порожденных метабелевых групп матрицами
В. Н. Ремесленников
72
Нерегулярное исчисление предикатов первого порядка
А. Таутс
76
О сложности алгоритмов сведения в конструкциях Новикова–Буна
Б. А. Трахтенброт
93
О нижнем центральном ряде свободного произведения групп
А. Л. Шмелькин
129


© МИАН, 2026