Определение отношения регулярных множеств
От: kochetkov.vladimir Россия https://kochetkov.github.io
Дата: 03.10.12 12:04
Оценка: 22 (1)
Допустим, у нас есть два выражения, описывающих регулярные множества:

regExp1 = "a|ab" // цепочки: [a, ab]
regExp2 = "a+b?"  // цепочки: [a, ab, aa, aab, aabb, ...]


В данном случае, очевидно, что regExp1 описывает подмножество цепочек, описываемых regExp2. Существует ли формализованный подход к проверке данного отношения множеств по заданным регулярным выражениям?

И более общая задача: существует ли формализованный подход к автоматическому выводу регулярного выражения, описывающего пересечение множеств, определенных двумя другими регулярными выражениями?
... << RSDN@Home 1.2.0 alpha 5 rev. 66>>

[Интервью] .NET Security — это просто
Автор: kochetkov.vladimir
Дата: 07.11.17
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.