2016-04-28 4 views
-1

Пусть я дал грамматикаКак определить K значение в LL (K) грамматики

Z-> X 

X-> Y 
-> b Y a 

Y-> c 
-> c a 

Грамматика LL (K) Что такое значение K?

Все, что я знаю, это его не LL (1), так как существует конфликт прогноза, установленный в Y и LL (1), набор предсказаний грамматики должен быть непересекающимся.

+0

Ответ, как обычно, 42. Однако грамматика также LL (j) для определенных значений j меньше 42. – rici

+0

42 на моем экзамене обычно приводит к 0. – RandomGuy

+0

Бесплатный совет по экзаменационным вопросам обычно стоит того, за что вы платите. – rici

ответ

0

Хорошо, к счастью, этот вопрос не был на моем экзамене.

Как я уже говорил, конфликт, вызванный прогнозом, означает, что его не LL (1), после чего вам просто нужно соблюдать минимальное количество ожиданий, чтобы определить производственную стоимость.

В этом случае два.