Итеративно порождающий преобразователь

Разработать интерфейс для преобразователя, который по одному входному символу сможет неким образом выдавать много выходных символов, тем самым раздувая количество символов на ленте.

Простой пример — принимать со входной ленты одно натуральное число, а записывать на выходную ленту все натуральные числа, предшествующие данному.