樹自動機

樹自動機是一類可以處理樹狀結構的自動機，可以視為傳統的字元串自動機的一種推廣。與經典的自動機一樣，樹自動機可以分為兩類，即有窮樹自動機及無窮樹自動機。其中有窮樹自動機又包括兩種：1.自底向上；2.自頂向下。