We prove that the automatic isomorphism problem for automatic structures, the automatic automorphism problem for an automatic structure, and the automatic embedding problem for automatic structures are Σ 0 1 -complete. We also prove that the embedding problem for automatic structures is Σ 1 1 -complete.

BACKGROUND: Dry mouth (xerostomia) can be a symptom of various diseases of human organs and systems and caused by prolonged intake of medications as well as chemoradiation treatment of malignant tumors of the maxillofacial area. Xerostomia treatment remains a challenging task. AIM: This study aimed to improve the treatment methods of patients with xerostomia. MATERIAL AND METHODS: Fifty patients with xerostomia were treated and distributed into two groups. Group 1 consisted of 23 patients treated with Hiposalix spray (France). Group 2 included 27 patients treated using the Xerostom (Spain) saliva substitute. All patients underwent sialometry, sialography, and study of the secretion viscosity before and after treatment. RESULTS: At 1 month after treatment, 22 (96%) patients of group 1 noted an improvement. At the same time, an objective increase in the secretion level was detected in 2 (9%) patients. All patients of group 2 noted significant improvement in the condition of the oral cavity. However, sialometry showed that the level of saliva secretion remained the same. CONCLUSIONS: Thus, the use of saliva substitutes produced by Hiposalix and Xerostom significantly reduced or prevented the subjective sensation of dry mouth without an objective increase in saliva secretion.

Introduction. Xerostomia is a permanent or temporary feeling of dryness of the oral cavity. It can be objective or subjective and is characterized by complaints of dryness of the oral cavity, discomfort when talking and eating, as well as a decrease in free saliva, which significantly impairs the quality of life. The diverse causes of xerostomia, including diseases of the salivary glands, long-term use of homeopathic, cardiac, etc. remedies, consequences of radiation therapy, etc. Materials and methods. Treatment of patients with xerostomia is mainly symptomatic, using salivozameniteli. In the Russian Federation, various saliva substitutes are presented by foreign companies. Among them, stands out a set (line) of salivozamenitele Xerostom. Therefore, we conducted a study of the effectiveness of the rinse aid, and also studied its antibacterial properties in patients with true xerostomia. Conclusion. It was found that the Xerostom rinse aid was effective in 70% of patients. At the same time, the rinse aid did not have antibacterial properties in relation to gram-positive aerobic S. Aureus and gram-negative anaerobic Klebsiella pneumonia.

No abstract