Solving systems of algebraic equations in a noncommutative ring.
Main publications:
K. V. Safonov, D. A. Kalugin-Balashov, “O svoistve formalnykh yazykov neposredstvenno sostavlyayuschikh”, PDM, 2011, prilozhenie # 4, 60–61
K. V. Safonov, D. A. Kalugin-Balashov, “O predstavlenii kontekstno-svobodnykh yazykov diagonalyami lineinykh yazykov”, PDM, 2010, prilozhenie # 3, 82–83
O. I. Egorushkin, D. A. Kalugin-Balashov, K. V. Safonov, “O reshenii sistem algebraicheskikh uravnenii, assotsiirovannykh s kontekstno-svobodnymi yazykami”, PDM, 2008, № 2, 8–11
K. V. Safonov, D. A. Kalugin-Balashov, “About phrase-structure grammar property”, Prikl. Diskr. Mat., 2011, no. supplement № 4, 60–61
2010
2.
K. V. Safonov, D. A. Kalugin-Balashov, “On representation of context-free languages by diagonals of linear laguages”, Prikl. Diskr. Mat., 2010, no. supplement № 3, 82–83
O. I. Yegorushkin, D. A. Kalugin-Balashov, K. V. Safonov, “On a solving of algebraic equations systems associated with context-free languages”, Prikl. Diskr. Mat., 2008, no. 2(2), 8–11