在樹轉換器的底向上視角中，確定性是關鍵特徵，因為它確保每個狀態和輸入符號的組合都對應唯一的轉換。然而，當我們考慮非確定性情況時，這種唯一性被打破，導致多個可能的轉換路徑。為了將底向上視角推廣到非確定性情況，我們可以引入「非確定性記憶」的概念，這意味著在處理每個子樹時，轉換器可以選擇多個可能的狀態或輸出。
具體來說，我們可以使用「非確定性樹轉換器」，這些轉換器在每個狀態下可以有多個轉換規則，並且在處理輸入樹時，根據當前狀態和輸入符號的不同，選擇不同的轉換路徑。這樣的設計使得轉換器能夠在底向上處理樹的同時，保留非確定性的特性。這種方法的挑戰在於如何有效地管理和合併來自不同路徑的輸出，特別是在生成共享結構（如有向無環圖）時，這需要進一步的研究和算法設計。