Geodesic

Tome 17 (1980)

Sommaire

Освязи автоматных мер сложности языковсо сложностью разрешения слов по Д.Лавленду
p. 3-14
Классификация состояний вероятностного автомата, ориентирванная на изучение его эргодических свойств
p. 15-22
Критррий полноты систем операций в операторных алгоритмах, реализующих функции k-значной логики
p. 23-34
О предполных классах алгоритмов, сохраняющих принадлежность множеству II
p. 35-51
Инвариантные меры на булевых алгебрах и функции размерности на логиках
p. 57-66
О применении вероятностных автоматов к решению задач классификации
p. 72-78
Теорема редукции для автоматов над деревьями
p. 79-87