Complexity of some natural problems in automatic structures.
Sibirskij Matematicheskij Zhurnal, Tome 46 (2005) no. 1, p. 71.
Voir la notice de l'article dans European Digital Mathematics Library
Classification :
03D05, 03D15, 03C57, 20F10
Mots-clés : finite automaton, automatic structure, isomorphism problem, embeddability problem, automatic automorphism
Mots-clés : finite automaton, automatic structure, isomorphism problem, embeddability problem, automatic automorphism
@article{SMZ_2005__46_1_52660, author = {Vinokurov, N.S.}, title = {Complexity of some natural problems in automatic structures.}, journal = {Sibirskij Matematicheskij Zhurnal}, pages = {71}, publisher = {mathdoc}, volume = {46}, number = {1}, year = {2005}, zbl = {1096.03044}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/SMZ_2005__46_1_52660/} }
Vinokurov, N.S. Complexity of some natural problems in automatic structures.. Sibirskij Matematicheskij Zhurnal, Tome 46 (2005) no. 1, p. 71. https://geodesic-test.mathdoc.fr/item/SMZ_2005__46_1_52660/