Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Constructing Decidable Graphs from Decidable Structures. / Bazhenov, N. A.; Harrison-Trainor, M.
в: Algebra and Logic, Том 58, № 5, 01.11.2019, стр. 369-382.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Constructing Decidable Graphs from Decidable Structures
AU - Bazhenov, N. A.
AU - Harrison-Trainor, M.
PY - 2019/11/1
Y1 - 2019/11/1
N2 - It is shown that every structure (including one in an infinite language) can be transformed into a graph that is bi-interpretable with the original structure, for which the full elementary diagrams can be computed one from the other.
AB - It is shown that every structure (including one in an infinite language) can be transformed into a graph that is bi-interpretable with the original structure, for which the full elementary diagrams can be computed one from the other.
KW - bi-interpretable structures
KW - decidable graph
KW - decidable structure
KW - full diagram
KW - DEGREE SPECTRA
UR - http://www.scopus.com/inward/record.url?scp=85076014888&partnerID=8YFLogxK
U2 - 10.1007/s10469-019-09558-8
DO - 10.1007/s10469-019-09558-8
M3 - Article
AN - SCOPUS:85076014888
VL - 58
SP - 369
EP - 382
JO - Algebra and Logic
JF - Algebra and Logic
SN - 0002-5232
IS - 5
ER -
ID: 22574795