Какие методы раскрытия скобок используются в программировании и компьютерной алгебре?

В программировании для раскрытия скобок используются следующие методы:

• Алгоритм Expantion. 1 Проверяется, есть ли у узла единственный сын, который имеет сыновей со скобками. 1 Если да, то все поддеревья сыновей скобочного узла становятся справа от рассматриваемого сына, при этом переставляются соответствующие знаки (+ или -). 1 Затем удаляются узлы, скобки и их потомки из синтаксического дерева. 1 Шаги рекурсивно производятся для всех узлов синтаксического дерева. 1
• Алгоритмы внесения в скобки для мультипликативных составляющих: MImport (для умножения), D1Import (для деления) и D2Import (для деления с дополнительным условием). 1 Они работают при упорядоченном синтаксическом дереве. 1

В компьютерной алгебре, например в библиотеке SymPy, для раскрытия скобок используется функция sym.expand(). 2