2016-04-28 12 views
-1

と仮定I文法はどのようにLL(k)は文法のk値を決定するために

与えられたんだ
Z-> X 

X-> Y 
-> b Y a 

Y-> c 
-> c a 

文法はLL(K)K値とは何ですか?

私が知っているのは、YとLL(1)に予測セットの競合があるため、LL(1)ではないことです。文法予測セットは互いに素でなければなりません。

+0

答えは、いつものように42です。しかし、jの値が42未満の場合、文法もLL(j)です。 – rici

+0

42は、通常、0になります。 – RandomGuy

+0

試験問題に関する無料アドバイスは、通常ですあなたが支払う価格の価値があります。 – rici

答えて

0

幸い、この質問は私の試験ではありませんでした。

私が言及したように、予測セット競合は、LL(1)ではなく、生産値を決定するための先読みの最小回数を観察するだけでよいことを意味します。

この場合は2です。

関連する問題