Regex: определить, могут ли два регулярных выражения совпадать для одного и того же ввода?
Я хочу выяснить, может ли быть когда-либоконфликты между двумя известными регулярными выражениями, чтобы пользователь мог составить список взаимоисключающих регулярных выражений.
Например, мы знаем, что приведенные ниже регулярные выражения довольно разные, но оба они совпадаютxy50
:
'^xy1\d'
'[^\d]\d2Можно ли с помощью компьютерного алгоритма определить, могут ли два регулярных выражения иметь такойконфликт? Как?
Можно ли с помощью компьютерного алгоритма определить, могут ли два регулярных выражения иметь такойконфликт? Как?