四則演算や簡単な数値関数はプログラミングの基本演算だが、正規表現や文字列演算も含めていいのではないだろうか

Cだとそうはいかないが、RubyでもJavaScriptでもこれらは基本演算なので。

掛算だって sin() だってそれなりに複雑な処理がライブラリ化されてるものなのだし

言語にリテラルが組み込まれているものは基本演算と言っても良さそう

正規表現 // や べき乗 ** など

sort() みたいに実装が色々あるのは基本演算ではなさそう

対戦とか並列プログラミングも基本演算にしたい

re_expand も

permutation