如何確定 LL(k) 文法的 k 值

Question

假設我得到了語法

Z-> X

X-> Y
 -> b Y a

Y-> c
 -> c a

語法是 LL(K) 什么是 K 值？

我所知道的是它不是 LL(1)，因為 Y 和 LL(1) 語法上存在預測集沖突，因此預測集必須不相交。

Answer 1

好吧，幸運的是這個問題不在我的考試中。

正如我所提到的，預測集沖突意味着它不是 LL(1) 接下來你只需要觀察確定生產值所需的最少前瞻次數。

在這種情況下兩個。