foreach ($categories AS $key1 => $array1) {
   foreach ($array1 AS $key2 => $array2) {
      $strings[$key1][$key2] = implode(';', $array2);
   }
}