|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Построение разрешимых графов по разрешимым структурам
Н. А. Баженовab, М. Харрисон-Трейнорc a Новосибирский гос. ун-т, ул. Пирогова, 1, г. Новосибирск, 630090,
РОССИЯ
b Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4,
г. Новосибирск, 630090, РОССИЯ
c Dep. Pure Math., Univ. Waterloo, ON, CANADA N2L 3G1
Аннотация:
Показано, что любая структура (в том числе и в бесконечном языке) может
быть преобразована в граф, биинтерпретируемый с исходной структурой. При
этом полные диаграммы графа и исходной структуры вычислимы относительно
друг друга.
Ключевые слова:
разрешимая структура, разрешимый граф, биинтерпретируемые структуры, полная
диаграмма.
Поступило: 29.11.2017 Окончательный вариант: 26.11.2019
Образец цитирования:
Н. А. Баженов, М. Харрисон-Трейнор, “Построение разрешимых графов по разрешимым структурам”, Алгебра и логика, 58:5 (2019), 553–573; Algebra and Logic, 58:5 (2019), 369–382
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al916 https://www.mathnet.ru/rus/al/v58/i5/p553
|
Статистика просмотров: |
Страница аннотации: | 214 | PDF полного текста: | 14 | Список литературы: | 23 | Первая страница: | 5 |
|