[C++] Program wypisujacy lancuchy dla gramatyki

[yamatano18]

Witam!
Mam do zrobienia następujące zadanie w C++:
Napisać program, który wypisze na ekranie n łańcuchów z języka opisanego za pomocą gramatyki bezkontekstowej:
\(\displaystyle{ S \rightarrow A1B\\
A\rightarrow 0A|\epsilon \\
B\rightarrow 0B|1B|\epsilon}\)
Program powinien wyświetlać opis gramatyki bezkontekstowej, a wypisane łańcuchy powinny być uporządkowane w postaci kanonicznej.

Nie za bardzo wiem jak zabrać się za to zadanie. Proszę o pomoc lub jakieś wskazówki