jak uzyskać wszystkie możliwe kombinacje tablicy Opcje

[Mattius]

Hej,
mamy tablicę $a która ma elementów N (może być to dowolna ilość). Przykładowo 2:

[PHP] pobierz, plaintext 
$a = array('a', 'b');
[PHP] pobierz, plaintext 

Każdy element tablicy może mieć wartość obecnie ustawioną lub wartości z tablicy $y:

[PHP] pobierz, plaintext 
$y = array('*', '-');
[PHP] pobierz, plaintext 

Jak uzyskać wszystkie kombinacje? Czyli w w/w przykładzie:

[PHP] pobierz, plaintext 
ab 
*b 
-b
a* 
a- 
[PHP] pobierz, plaintext 

Konieczne jest zachowanie kolejności elementów z tablicy $a, czyli kombinacje "ba", "b*" nie są prawidłowe (kolejność wyniku nie ma znaczenia). Tablica $a może mieć dowolną ilość elementów. Skrypt nie powinien też polegac na dlugosci wartosci elementow tablicy (bo niekoniecznie musza to byc tylko 1-znakowe wartosci).

Jak to można oprogramować? Proszę o pomoc.