Каскадный метод регуляризации КС-грамматик.
Keywords:
КС-грамматика, регулярное выражение, отношение зависимости, топологическая сортировка нетерминалов, эквивалентное преобразование грамматики
Abstract
Описывается метод регуляризации приведённых КС-грамматик без самовставлений, основанный на топологической сортировке нетерминалов грамматики по отношению зависимости, определяемой правилами грамматики.
Published
2014-01-23
How to Cite
Мартыненко, Б. (2014). Каскадный метод регуляризации КС-грамматик. Computer Tools in Education, (2). Retrieved from http://cte.eltech.ru/ojs/index.php/kio/article/view/1298
Issue
Section
Articles
This work is licensed under a Creative Commons Attribution 4.0 International License.