(同じ言語の) あいまいな文法と明確な文法のために構築された解析テーブルのサイズの比較を見てきました。ambiguous 用に作成されたものは、大幅に小さくなっています。使用したパーサーは SLR(1) でした。
あいまいな文法を表す (ボトムアップ パーサーの) 解析テーブルのサイズは、対応する明確な文法の解析テーブルよりも常に小さいというのは常に本当ですか? 明らかに、競合が正しく解決されていると仮定します。
私はいくつかの調査を行いましたが、この質問に対する証拠や答えを見つけることができません。