Как разобрать дерево в автомате?

Question

Я пытаюсь узнать об автомате и преобразовании деревьев, у меня есть вопрос, например, я хочу реализовать автомат, который может читать при вводе дерево и принимать или отклонять (python). Спасибо