部分集合を作るあれ

こういうのもあり？

シェル芸で部分集合を全通り求める方法（別解求む） – 上田ブログ

bash-3.2$ echo {{a\,,}{b\,,}{c\,,}{d\,,}} | xargs -n1 | sed -e 's/,\}/}/g'
{a,b,c,d}
{a,b,c}
{a,b,d}
{a,b}
{a,c,d}
{a,c}
{a,d}
{a}
{b,c,d}
{b,c}
{b,d}
{b}
{c,d}
{c}
{d}
{}