Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 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.055 c
14-1100858955
TUser
2004-11-19 13:09
2004.12.12
Планирование проекта


14-1101106133
Ozone
2004-11-22 09:48
2004.12.12
Простой растровый редактор


1-1101715077
bodomizer
2004-11-29 10:57
2004.12.12
Огромные объёмы данных и работа с ними


14-1101224044
Maverick
2004-11-23 18:34
2004.12.12
алгоритмическая задачка


9-1092134680
Micah'GF
2004-08-10 14:44
2004.12.12
Фракталы