Nå, måske for udvidet regex, men for den oprindelige betydning af "regex", der står for "Regular Expression", for "Almindelig sprog "- nej.
Hver SELECT-sætning er:
SELECT x FROM y WHERE z
Men da y i sig selv kan være en SELECT-sætning, dette er mindst lige så svært som sproget med afbalanceret parentes, som er uregelmæssigt.