Safonov Konstantin Vladimirovich

Publications in Math-Net.Ru

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


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