¿Descomponer el conjunto en elementos?

Question

Dada una lista de tuplas donde un elemento es un conjunto:

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

Cuál es la función que descompone los conjuntos en nuevas tuplas, repitiendo el otro elemento en la tupla, es decir

{{{{}, "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

mismo resultado

Answer 2

Creo que esto es lo que quieres:

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

donde expresta tu expresion