I believe you need capture group back references and recursion on the capture group back references to match a palindrome edit: actually, even with recursive c

I believe you need capture group back references and recursion on the capture group back references to match a palindrome edit: actually, even with recursive construct (at least in PCRE) I think its still impossible.