Email this article Isomorphisms and Algorithmic Properties of Structures with Two Equivalences
- Authors: Tussupov D.A.1
-
Affiliations:
- Gumilyov Eurasian National University
- Issue: Vol 55, No 1 (2016)
- Pages: 50-57
- Section: Article
- URL: https://journals.rcsi.science/0002-5232/article/view/233970
- DOI: https://doi.org/10.1007/s10469-016-9375-8
- ID: 233970
Cite item
Open Access
Access granted
Subscription Access
Abstract
Isomorphisms and algorithmic properties of structures with two equivalences are considered using definability methods (developed by the author) for a graph in a bipartite graph and in a structure with two equivalences, which respect algorithmic and syntactic properties of the original structure.
About the authors
D. A. Tussupov
Gumilyov Eurasian National University
Author for correspondence.
Email: tussupov@mail.ru
Kazakhstan, ul. Satpaeva 2, Astana
Supplementary files
