$a = array('a', 'b', 'c', 'd', 'e', 'f');
$b = array('u', 'y', 'w', 'x', 'y', 'z');

$r = array();
for($i=0; $i<count($a); $i++) {
  foo($r, $a, $b, $i);
}
print_r($r);

function foo(&$r, $a, $b, $i) {
  if($i == 0) {  
    $r[] = $a[$i];
    $r[] = $b[$i];
    return;
  }
  foreach($r as $v) {
    if(strlen($v) == $i) {
      $r[] = $v . $a[$i];
      $r[] = $v . $b[$i];
    }
  }
}