Constructing Decidable Graphs from Decidable Structures


如何引用文章

全文:

开放存取 开放存取
受限制的访问 ##reader.subscriptionAccessGranted##
受限制的访问 订阅存取

详细

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.

作者简介

N. Bazhenov

Sobolev Institute of Mathematics; Novosibirsk State University

编辑信件的主要联系方式.
Email: bazhenov@math.nsc.ru
俄罗斯联邦, pr. Akad. Koptyuga 4, Novosibirsk, 630090; ul. Pirogova 1, Novosibirsk, 630090

M. Harrison-Trainor

Department of Pure Mathematics, University of Waterloo

Email: bazhenov@math.nsc.ru
加拿大, Waterloo, ON, N2L 3G1

补充文件

附件文件
动作
1. JATS XML

版权所有 © Springer Science+Business Media, LLC, part of Springer Nature, 2019