Вам понадобятся две вещи.Во-первых, вы должны найти все возможные подстроки.Тогда вам понадобится список со всеми английскими словами (есть много бесплатных компиляций).
Это возможная реализация:
$result = array();
$len = strlen($string)
for ($i = 0; $i < $len; $i++) {
for ($j = 1; $j <= $len - $i; $j++) {
$substring = substr( $string , $i , $j );
if ( is_an_english_word( $substring ) )
$result[] = $substring;
}
}