Мы высказываем гипотезу, что совокупность множеств, разрешимых двусторонними магазинными машинами, строго включается в множество контекстных ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Сборник N.N.
Проблемы математической логики Сложность алгоритмов и классы вычислимых функций
Мы высказываем гипотезу, что совокупность множеств, разрешимых двусторонними магазинными машинами, строго включается в множество контекстных языков и не содержит всех контекстно-свободных языков.
