Этот пост о том, как можно решить задачу разбора строки по контектстно-свободной грамматике с помощью SMT-решателя. Здесь будет введение в тему, описание принципов работы и ссылка на github с работающей программой.

https://habr.com/ru/post/683670/?utm_source=habrahabr&utm_medium=rss&utm_campaign=683670