A me funziona perfettamente:

Codice PHP:
<?php
$table = "§tabella_0 vale 1 e §tabella_1 vale 4";    
$replaced_table = array("0" => "zero", "1" => "uno", "4" => "quattro");
$table = preg_replace('#§tabella_(\\d+)#e', "\$replaced_table['\\\\1']", $table);
echo($table);
?>