Главная страница
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.051 c
3-1100156376
Брат
2004-11-11 09:59
2004.12.12
Проверка существования таблицы


1-1101721431
Брат
2004-11-29 12:43
2004.12.12
Динамическое создание объекта


4-1098878539
Jay
2004-10-27 16:02
2004.12.12
Закрыть окно


14-1101020589
Sour
2004-11-21 10:03
2004.12.12
SMTP и POP3 серверы


6-1096821871
Agent-Smith
2004-10-03 20:44
2004.12.12
Реализация работы между сегментами сети