Safonov Konstantin Vladimirovich

Publications in Math-Net.Ru

1. On the implementation of the Russian symmetric encryption algorithm “Kuznechik” for resource-efficient platforms
   
   Prikl. Diskr. Mat. Suppl., 2025, no. 18,  247–250
2. On the implementation of the Russian checksum algorithm for resource-efficient platforms
   
   Prikl. Diskr. Mat. Suppl., 2025, no. 18,  245–247
3. 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
4. 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
5. Polynomial grammars generating an infinite set of languages
   
   Prikl. Diskr. Mat. Suppl., 2022, no. 15,  78–80
6. On a solution of polynomial grammars and the general algebraic equation
   
   Prikl. Diskr. Mat. Suppl., 2021, no. 14,  176–178
7. An algorithm for solving the extended parsing problem
   
   Prikl. Diskr. Mat. Suppl., 2020, no. 13,  108–111
8. Geometric condition of formal grammars solvability
   
   Prikl. Diskr. Mat. Suppl., 2020, no. 13,  106–108
9. A solvability condition for arbitrary formal grammars
   
   Prikl. Diskr. Mat. Suppl., 2019, no. 12,  196–198
10. Syntactical analysis of monomials in context-free languages taking into account the productions application order
    
    Prikl. Diskr. Mat. Suppl., 2019, no. 12,  194–196
11. On applications of the Cayley graphs of some finite groups of exponent five
    
    J. Sib. Fed. Univ. Math. Phys., 11:1 (2018),  70–78
12. Syntax analysis of programs by the method of integral representations
    
    Prikl. Diskr. Mat. Suppl., 2018, no. 11,  128–130
13. On application of multidimensional complex analysis in formal language and grammar theory
    
    Prikl. Diskr. Mat., 2017, no. 37,  76–89
14. An analogue of implicit mapping theorem to formal grammars
    
    Prikl. Diskr. Mat. Suppl., 2017, no. 10,  149–151
15. On solvability of systems of symbolic polynomial equations
    
    J. Sib. Fed. Univ. Math. Phys., 9:2 (2016),  166–172
16. On consistency of systems of symbolic polynomial equations and their application
    
    Prikl. Diskr. Mat. Suppl., 2016, no. 9,  119–121
17. Hall's polynomials over Burnside groups of exponent three
    
    Prikl. Diskr. Mat. Suppl., 2015, no. 8,  147–149
18. Hall's polynomials of finite two-generator groups of exponent seven
    
    J. Sib. Fed. Univ. Math. Phys., 7:2 (2014),  186–190
19. Hall's polynomials for finite two-generator groups of exponent seven
    
    Prikl. Diskr. Mat. Suppl., 2014, no. 7,  162–164
20. 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
21. On a combinatorial optimization problem
    
    Prikl. Diskr. Mat. Suppl., 2012, no. 5,  15–16
22. About phrase-structure grammar property
    
    Prikl. Diskr. Mat., 2011, no. supplement № 4,  60–61
23. On representation of context-free languages by diagonals of linear laguages
    
    Prikl. Diskr. Mat., 2010, no. supplement № 3,  82–83
24. 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
25. Analitic approach to context-free languages in the Greibach normal form
    
    Prikl. Diskr. Mat., 2009, no. supplement № 1,  73–74
26. An analitic approach in the theory of context-free languages Greibach normal form
    
    Prikl. Diskr. Mat., 2009, no. 3(5),  112–116
27. On a solving of algebraic equations systems associated with context-free languages
    
    Prikl. Diskr. Mat., 2008, no. 2(2),  8–11
28. Conditions for the sum of a power series to be algebraic and rational
    
    Mat. Zametki, 41:3 (1987),  325–332
29. Singularities of the Grothendieck parametric residue and diagonals of a double power series
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1984, no. 4,  51–58
30. The set of points of convergence of a double power series
    
    Izv. Vyssh. Uchebn. Zaved. Mat., 1982, no. 6,  48–52


31. On solving linear homogeneous grammars generating linear languages
    
    Prikl. Diskr. Mat. Suppl., 2024, no. 17,  123–125
32. Deadlock algorithm for advanced syntactical analysis and its application to programming languages for quantum computers
    
    Comp. nanotechnol., 7:2 (2020),  42–48