|
|
|
Publications in Math-Net.Ru |
Citations |
|
2023 |
| 1. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “On the solution of a general algebraic equation by power series and applications in the theory of formal grammars”, Prikl. Diskr. Mat., 2023, no. 60, 106–113  |
| 2. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “An analogue of the Kronecker — Cappelli theorem for systems of non-commutative linear equations generating linear languages”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 124–126 |
|
2022 |
| 3. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “Polynomial grammars generating an infinite set of languages”, Prikl. Diskr. Mat. Suppl., 2022, no. 15, 78–80 |
|
2021 |
| 4. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “On a solution of polynomial grammars and the general algebraic equation”, Prikl. Diskr. Mat. Suppl., 2021, no. 14, 176–178 |
|
2020 |
| 5. |
V. V. Kishkan, K. V. Safonov, “An algorithm for solving the extended parsing problem”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 108–111 |
| 6. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “Geometric condition of formal grammars solvability”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 106–108 |
|
2019 |
| 7. |
I. V. Kolbasina, K. V. Safonov, “A solvability condition for arbitrary formal grammars”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 196–198  |
| 8. |
V. V. Kishkan, K. V. Safonov, “Syntactical analysis of monomials in context-free languages taking into account the productions application order”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 194–196 |
|
2018 |
| 9. |
Alexander A. Kuznetsov, Konstantin V. Safonov, “On applications of the Cayley graphs of some finite groups of exponent five”, J. Sib. Fed. Univ. Math. Phys., 11:1 (2018), 70–78  |
1
|
| 10. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “Syntax analysis of programs by the method of integral representations”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 128–130 |
|
2017 |
| 11. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “On application of multidimensional complex analysis in formal language and grammar theory”, Prikl. Diskr. Mat., 2017, no. 37, 76–89 |
4
|
| 12. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “An analogue of implicit mapping theorem to formal grammars”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 149–151 |
2
|
|
2016 |
| 13. |
Oleg I. Egorushkin, Irina V. Kolbasina, Konstantin V. Safonov, “On solvability of systems of symbolic polynomial equations”, J. Sib. Fed. Univ. Math. Phys., 9:2 (2016), 166–172 |
13
|
| 14. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “On consistency of systems of symbolic polynomial equations and their application”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 119–121 |
8
|
|
2015 |
| 15. |
A. A. Kuznetsov, K. V. Safonov, “Hall's polynomials over Burnside groups of exponent three”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 147–149 |
|
2014 |
| 16. |
Alexander A. Kuznetsov, Konstantin V. Safonov, “Hall's polynomials of finite two-generator groups of exponent seven”, J. Sib. Fed. Univ. Math. Phys., 7:2 (2014), 186–190 |
3
|
| 17. |
A. A. Kuznetsov, K. V. Safonov, “Hall's polynomials for finite two-generator groups of exponent seven”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 162–164 |
|
2013 |
| 18. |
A. S. Kuznetsova, A. A. Kuznetsov, K. V. Safonov, “A parallel algorithm for computation of growth functions in the finite two-generator groups of period 5”, Prikl. Diskr. Mat. Suppl., 2013, no. 6, 119–121 |
1
|
|
2012 |
| 19. |
A. S. Kuznetsova, K. V. Safonov, “On a combinatorial optimization problem”, Prikl. Diskr. Mat. Suppl., 2012, no. 5, 15–16 |
|
2011 |
| 20. |
K. V. Safonov, D. A. Kalugin-Balashov, “About phrase-structure grammar property”, Prikl. Diskr. Mat., 2011, no. supplement № 4, 60–61 |
|
2010 |
| 21. |
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 |
1
|
|
2009 |
| 22. |
K. V. Safonov, “An algebraicity criterion for the sum of a power series (a generalization of Kronecker's criterion) and its application”, Dokl. Akad. Nauk, 424:1 (2009), 19–21  ; Dokl. Math., 79:1 (2009), 13–15  |
1
|
| 23. |
O. I. Egorushkin, K. V. Safonov, “Analitic approach to context-free languages in the Greibach normal form”, Prikl. Diskr. Mat., 2009, no. supplement № 1, 73–74 |
| 24. |
O. I. Egorushkin, K. V. Safonov, “An analitic approach in the theory of context-free languages Greibach normal form”, Prikl. Diskr. Mat., 2009, no. 3(5), 112–116 |
|
2008 |
| 25. |
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 |
|
1987 |
| 26. |
K. V. Safonov, “Conditions for the sum of a power series to be algebraic and rational”, Mat. Zametki, 41:3 (1987), 325–332  ; Math. Notes, 41:3 (1987), 185–189 |
5
|
|
1984 |
| 27. |
K. V. Safonov, A. K. Tsikh, “Singularities of the Grothendieck parametric residue and diagonals of a double power series”, Izv. Vyssh. Uchebn. Zaved. Mat., 1984, no. 4, 51–58 ; Soviet Math. (Iz. VUZ), 28:4 (1984), 65–74 |
2
|
|
1982 |
| 28. |
K. V. Safonov, “The set of points of convergence of a double power series”, Izv. Vyssh. Uchebn. Zaved. Mat., 1982, no. 6, 48–52 ; Soviet Math. (Iz. VUZ), 26:6 (1982), 55–61 |
|
|
|
2024 |
| 29. |
O. I. Egorushkin, I. V. Kolbasina, K. V. Safonov, “On solving linear homogeneous grammars generating linear languages”, Prikl. Diskr. Mat. Suppl., 2024, no. 17, 123–125 |
|
2020 |
| 30. |
V. V. Kishkan, K. V. Safonov, “Deadlock algorithm for advanced syntactical analysis and its application to programming languages for quantum computers”, Comp. nanotechnol., 7:2 (2020), 42–48 |
|
| Organisations |
|
| |
|
|
Contact us: