Алгоритмические задачки по регулярным выражениям

Накопилась уже множеством. На некоторые я ответы знаю, на некоторые нет.

——

Дано два регулярных выражения.

Необходимо:

1. Определить существуют ли строки к которым подойдут оба из них.

2. Определить конечность и число (в случае конечности) числа строк к которым подойдут оба из них.

3. Сформировать регулярные выражения:

3.1. Охватывающее пересечение двух

3.2. Охватывающее все элементы не входящие в рассматриваемые регулярные выражения

3.3. Охватывающее все элементы подпадающее под одно из выражений выше и не подпадающие под другое.

4. Определить «вложенность» регулярных выражений — все элементы одного входят в набор элементов другого.

5. Решить задачу выше для 3, 4, 5 и n числа регулярных выражений.

Переводя задачи в более общие — регулярные выражения можно заменить на правила в общем случае.

About This Author

Яндекс.Метрика