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