Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сравнение регулярных выражений / 2 сообщений из 2, страница 1 из 1
04.08.2010, 13:54:15
    #36775067
pavelblk
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сравнение регулярных выражений
Задача - выяснить что всё множество значений удовлетворяющих одному регулярному выражению - удовлетворяет другому регулярному выражению.

То есть множество содержит множество или равно ему, но не пересекается.

есть идеи, решения?
...
Рейтинг: 0 / 0
04.08.2010, 14:13:18
    #36775120
Gluk (Kazan)
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сравнение регулярных выражений
pavelblkЗадача - выяснить что всё множество значений удовлетворяющих одному регулярному выражению - удовлетворяет другому регулярному выражению.

То есть множество содержит множество или равно ему, но не пересекается.

есть идеи, решения?

Построить минимальный DFA и сравнить графы?
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Сравнение регулярных выражений / 2 сообщений из 2, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]