<?php
header('Content-Type: text/plain; charset="utf-8"');
 
function createCombinations(array $input)
{
    $head = array_shift($input);
    $tail = count($input) > 1 ? createCombinations($input) : array_shift($input);
 
    $combinations = [];
    foreach ($head as $left) {
        foreach ($tail as $right) {
            $combinations[] = array_merge([$left], (array) $right);
        }
    }
 
    return $combinations;
}
 
$element = [
    'vehical'  => ['vehicle', 'car'],
    'recovary' => ['recovery', 'recover', 'revary'],
    'cubs'     => ['cabs'],
];
 
$sentence = 'i want to recovary my vehical from the cubs';
$from = array_keys($element);
 
foreach (createCombinations($element) as $to) {
    echo str_replace($from, $to, $sentence), "\n";
}

PD9waHAKaGVhZGVyKCdDb250ZW50LVR5cGU6IHRleHQvcGxhaW47IGNoYXJzZXQ9InV0Zi04IicpOwoKZnVuY3Rpb24gY3JlYXRlQ29tYmluYXRpb25zKGFycmF5ICRpbnB1dCkKewogICAgJGhlYWQgPSBhcnJheV9zaGlmdCgkaW5wdXQpOwogICAgJHRhaWwgPSBjb3VudCgkaW5wdXQpID4gMSA/IGNyZWF0ZUNvbWJpbmF0aW9ucygkaW5wdXQpIDogYXJyYXlfc2hpZnQoJGlucHV0KTsKCiAgICAkY29tYmluYXRpb25zID0gW107CiAgICBmb3JlYWNoICgkaGVhZCBhcyAkbGVmdCkgewogICAgICAgIGZvcmVhY2ggKCR0YWlsIGFzICRyaWdodCkgewogICAgICAgICAgICAkY29tYmluYXRpb25zW10gPSBhcnJheV9tZXJnZShbJGxlZnRdLCAoYXJyYXkpICRyaWdodCk7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAkY29tYmluYXRpb25zOwp9CgokZWxlbWVudCA9IFsKICAgICd2ZWhpY2FsJyAgPT4gWyd2ZWhpY2xlJywgJ2NhciddLAogICAgJ3JlY292YXJ5JyA9PiBbJ3JlY292ZXJ5JywgJ3JlY292ZXInLCAncmV2YXJ5J10sCiAgICAnY3VicycgICAgID0+IFsnY2FicyddLApdOwoKJHNlbnRlbmNlID0gJ2kgd2FudCB0byByZWNvdmFyeSBteSB2ZWhpY2FsIGZyb20gdGhlIGN1YnMnOwokZnJvbSA9IGFycmF5X2tleXMoJGVsZW1lbnQpOwoKZm9yZWFjaCAoY3JlYXRlQ29tYmluYXRpb25zKCRlbGVtZW50KSBhcyAkdG8pIHsKICAgIGVjaG8gc3RyX3JlcGxhY2UoJGZyb20sICR0bywgJHNlbnRlbmNlKSwgIlxuIjsKfQ==