Decompor o conjunto em elementos?

Question

Dada uma lista de tuplas em que um elemento é um conjunto:

{{{}, "a"}, {{1}, "a"}, {{2}, "a"}, {{3}, "a"}, {{1, 2}, 
  "a"}, {{1, 3}, "a"}, {{2, 3}, "a"}, {{1, 2, 3}, "a"}}

Qual é a função que decompõe os conjuntos em novas tuplas, repetindo o outro elemento na tupla, ou seja,

{{{{}, "a"}}, {{{1}, "a"}}, {{{2}, "a"}}, {{{3}, "a"}}, {{{1}, 
   "a"}, {{2}, "a"}}, {{{1}, "a"}, {{3}, "a"}}}

?

Answer 1

lst = {{{}, "a"}, {{1}, "a"}, {{2}, "a"}, {{3}, "a"}, {{1, 2}, "a"}, 
   {{1, 3}, "a"}, {{2, 3}, "a"}, {{1, 2, 3}, "a"}}

Thread[{List /@ # /. {} -> {{}}, #2}] & @@@ lst // Column

Alternativamente,

Tuples[{List /@ # /. {} -> {{}}, {#2}}] & @@@ lst

mesmo resultado

Answer 2

Eu acredito que é isso que você quer:

expr /. {
   idxs_ : {__Integer},
   el_
   } :> ({{#}, el} & /@ idxs)

onde exprestá sua expressão.