Текущий архив: 2004.12.12;
Скачать: CL | DM;

Вниз

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

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

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

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

Есть идеи?

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

---

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

UP

---

← →
Ozone ©   (2004-11-30 06:06) [2]

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

---

Страницы: 1 вся ветка

Текущий архив: 2004.12.12;
Скачать: CL | DM;

Наверх

Память: 0.46 MB
Время: 0.028 c