Write a program in any language that takes a single natural number n as input and generates a Pyth program that, in turn, produces, using nested lists, the nested set given by S(n), where:

S(0) = ∅
S(n+1) = S(n) ∪ {S(n)}

S(n) giving the set representation of the corresponding ordinal number.

Using the list representation required by this question, this gives (as the final output from the generated Pyth program):


Again, the challenge is to write a program in another language for generating the corresponding Pyth program.

This is code golf, so shortest full program wins.

  • \$\begingroup\$ Are the spaces in the output optional? \$\endgroup\$ – Martin Ender May 6 '15 at 15:30
  • \$\begingroup\$ The spaces in the final output (from the pyth program) are optional. \$\endgroup\$ – SuperJedi224 May 6 '15 at 15:34
  • \$\begingroup\$ The generating program takes the input though, the generated result isn't allowed to take any. \$\endgroup\$ – SuperJedi224 May 6 '15 at 15:46
  • 1
    \$\begingroup\$ It'd be trivial to append something like J<input> at the front. \$\endgroup\$ – Sp3000 May 6 '15 at 15:49

Pyth, 11 10 bytes


"Answers must be at least 30 characters."


Not the answer you're looking for? Browse other questions tagged or ask your own question.