И снова регулярные грамматики

← →
Ozone © (2004-11-26 05:24) [0]

Доброе утро уважаемые мастера.

Вот такая задача - по заданной регулярной грамматике (левосторонней или правосторонней) необходимо построить регулярное выражение.

Есть идеи?

ЗЫ: в нете нашел только обратный алгоритм (http://www.citforum.ru/programming/theory/serebryakov/3.shtml)

← →
Ozone © (2004-11-29 08:44) [1]

Нарыл в нете книгу Ахо "Теория синтаксического анализа, перевода и компиляции". Очень хорошо все расписано.
Тем кто интересуется темой, рекомендую.

И снова регулярные грамматики Найти похожие ветки