In the talk the application of complex analysis to the parsing problem will be considered. It will be shown how to construct the system of equations over the field of complex numbers by given formal grammar. Correctness of such transition will be proved and then there will be shown the parsing technique that is based on contour integration.

Supplementary materials:

O.I.Egorushkin, I.V.Kolbasina, K.V.Safonov. On Application of Multidimensional Complex Analysis in Formal Language and Grammar Theory.

Presenter: Ilya Nozhkin

Date: November 26, 2018

Time: 17:15

Venue: room 3248, Faculty of Mathematics and Mechanics, Saint Petersburg State University, Stary Peterhof, Universitetski pr., 28