JetBrains Research — наука, меняющая мир

Семинар по применению комплексного анализа в теории формальных языков

В докладе будет рассказано о применении теории функций комплексного переменного к задаче синтаксического анализа. Будет показано, как можно от грамматики, описывающей некоторый формальный язык, перейти к соответствующей системе уравнений над полем комплексных чисел. Докажем корректность такого перехода и рассмотрим, как с помощью него и последующего интегрирования по контуру осуществить проверку принадлежности предложения данному формальному языку.

Материалы к докладу:

О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов. О применении многомерного комплексного анализа в теории формальных языков и грамматик.

Докладчик: Илья Ножкин

26.11.2018, 17:15.

Место: ауд. 3248, мат-мех. факультет СПбГУ, Старый Петергоф, Университетский пр-т, д. 28