Каскадный метод регуляризации КС-грамматик.

Authors

  • Б.К. Мартыненко

Keywords:

КС-грамматика, регулярное выражение, отношение зависимости, топологическая сортировка нетерминалов, эквивалентное преобразование грамматики

Abstract

Описывается метод регуляризации приведённых КС-грамматик без самовставлений, основанный на топологической сортировке нетерминалов грамматики по отношению зависимости, определяемой правилами грамматики.

Downloads

Published

2014-01-23

Issue

No. 2 (2012)

Section

Articles

License

Public offer

How to Cite

[1]
“Каскадный метод регуляризации КС-грамматик”., Computer Tools in Education, no. 2, Jan. 2014, Accessed: Aug. 17, 2026. Available: http://cte.eltech.ru/ojs/index.php/kio/article/view/1298

Most read articles by the same author(s)