|
Сибирский математический журнал, 2006, том 47, номер 5, страницы 1019–1030
(Mi smj908)
|
|
|
|
Индексные множества классов автоматных структур
Н. С. Винокуров Новосибирский государственный университет, механико-математический факультет
Аннотация:
Получены точные оценки в арифметической и аналитической иерархиях индексных множеств различных классов автоматных моделей. Также получены оценки проблем существования вычислимого изоморфизма и вложения для автоматных структур.
Ключевые слова:
автоматная модель, индексное множество, проблема вычислимого изоморфизма, однородность, универсальность.
Статья поступила: 18.05.2005 Окончательный вариант: 22.03.2006
Образец цитирования:
Н. С. Винокуров, “Индексные множества классов автоматных структур”, Сиб. матем. журн., 47:5 (2006), 1019–1030; Siberian Math. J., 47:5 (2006), 835–843
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj908 https://www.mathnet.ru/rus/smj/v47/i5/p1019
|
Статистика просмотров: |
Страница аннотации: | 243 | PDF полного текста: | 72 | Список литературы: | 49 |
|