Pythonの言語仕様には正規表現が (PerlやRubyのように) 入ってない気がするが
正規表現ができないとは言えない
正規表現インタプリタとかラムダ式インタプリタとか作ればいいだけ