自然語言處理（四）——下推自動機接受的語言

一、概念 下推自動機的定義：一個不確定的PDA可以表達成一個7元組： M = (Σ, Q, Γ, δ, q0, Z0, F) 其中，Σ 是輸入符號的有窮集合； Q 是狀態的有限集合； q0 ∈ Q 是初始狀態； Γ 爲下推存儲器符號的有窮集合； Z0∈Γ 爲最初出現在下推存儲器頂端的開始符號; F 是終止狀態集合，F ⊆ Q； δ 是從 Q×(Σ∪{ε})×Γ 到 Q×Γ* 的子集的映射。 映射關

>>阅读原文<<