Definition
Non-Regular Dependency
A dependency between parts of a string is called non-regular if it cannot be recognised by a finite automaton.
Typical examples are dependencies between distant substrings whose lengths must match or whose order must be mirrored.