PCRE

正規表現にはperlしかないと思っていた(というか知らなかった)のですが、POSIX互換というのもあるんですね。

[:digit:]
とかいうのはPOSIXの表現らしいです。

いえ、/posfix/main.cfに
header_checks = pcre:/etc/postfix/header_checks
とか
header_checks = regexp:/etc/postfix/header_checks
とか書いて、ヘッダのチェックをさせようとしていたときにはまった罠です。

pcre(perl互換)のを使うにはpostfix-pcreを別途インストールする必要があるようですが。
ということはPOSIXの表現を覚えた方がよいのでしょうか？

まぁ、面倒なのでperl互換で書いてしまいましょうか。