一千萬個為什麽

搜索

確定性無上下文語言的語法表征

確定性無上下文語言通常使用自動機概念定義,即(受限制的,確定性的)下推自動機。對於一些令人困惑的,因為名稱​​ context-free 指的是語法類型。

我似乎記得使用語法存在DCF語言的特征。在我的回憶中,它在非終端上使用了復雜的等價。任何人都可以提供指向該工作的指針嗎?

最佳答案

維基百科實際上為您提供模型並指向[1]以供參考: LR語法等同於DPDA。


  1. On the Translation of Languages from Left to Right by Donald Knuth (1965) [free download]

轉載註明原文: 確定性無上下文語言的語法表征