Недостаточные полномочия при добавлении ограничения FK (Oracle)

Хороший вопрос. Истинные регулярные языки не могут решить произвольно глубоко вложенную хорошо сформированную круглую скобку. Т.е., если Ваш алфавит содержит' (' и')' цель состоит в том, чтобы решить, имеет ли строка их правильно построенную круглую скобку соответствия. Так как это - необходимое требование для регулярных выражений, которые ответ нет.

Однако: если Вы ослабляете требование и добавляете рекурсию, можно, вероятно, сделать это. Причина состоит в том, что рекурсия может действовать как 'стек', позволяющий Вам 'считать' текущую глубину вложения путем продвижения на этот стек.

Russ Cox записал замечательный трактат на regex реализации механизма: Регулярное выражение, Соответствующее, Может Быть Простым И Быстрое