|
Алгебра и логика, 1974, том 13, номер 4, страницы 398–419
(Mi al1437)
|
|
|
|
О частотном перечислении множеств
Е. Б. Кинбер
Аннотация:
Вводятся различные частотные аналоги эффективного перечисления множеств и
устанавливаются соотношения между ними. Доказано, что частотно-перечислимые
множества могут не быть рекурсивно перечислимыми и не имеют вычислимой
нумерации. Рассматриваются свойства частотно-перечислимых множеств по
отношению к теоретико-множественным операциям, их положение в иерархии Ю.
Л. Ершова, а также некоторые другие свойства.
Поступило: 05.05.1974
Образец цитирования:
Е. Б. Кинбер, “О частотном перечислении множеств”, Алгебра и логика, 13:4 (1974), 398–419
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1437 https://www.mathnet.ru/rus/al/v13/i4/p398
|
Статистика просмотров: |
Страница аннотации: | 60 | PDF полного текста: | 17 |
|