比較言語のクラスのノートを読んでいるのですが、少し混乱しています...
文脈自由文法と決定論的文脈自由文法の違いは何ですか? 私は特に、CFG のパーサーが O(n^3) であり、DCFG のコンパイラが O(n) である方法について読んでいますが、時間の複雑さの違いがどのように大きくなるかを本当に理解していません (言うまでもなく、 CFGをDCFGにする特性についてはまだ混乱しています）。
よろしくお願いします！
比較言語のクラスのノートを読んでいるのですが、少し混乱しています...
文脈自由文法と決定論的文脈自由文法の違いは何ですか? 私は特に、CFG のパーサーが O(n^3) であり、DCFG のコンパイラが O(n) である方法について読んでいますが、時間の複雑さの違いがどのように大きくなるかを本当に理解していません (言うまでもなく、 CFGをDCFGにする特性についてはまだ混乱しています）。
よろしくお願いします！