4 і 5)
J В®
( B
) |
p (правила 6 і 7)
Видно, що ця граматика є граматикою операторного передування.
Побудуємо безлічі крайніх лівих і крайніх правих символів L (U), R (U) щодо всіх нетермінальних символів граматики. Результат побудови наведено в табл. 2. p> На основі отриманих множин побудуємо безлічі крайніх лівих і крайніх правих термінальних символів L t (U), R t (U) щодо всіх нетермінальних символів граматики. Результат (другий і третій кроки побудови) наведено в табл. 3. br clear=all>
Таблиця 2.
Множини крайніх правих і крайніх лівих символів граматики (по кроках побудови)
Символ
Крок 1 (початок побудови)
Останній крок (результат)
(U)
L (U)
R (U)
L (U)
R (U)
J
( p
) p
( p
) p
T
J T
J
J T ( p
J ) p
B
T B
T
T B J ( p
T J ) p
S
-
B
-
B T J ) p
Таблиця 3.
Множини крайніх правих і лівих термінальних символів граматики (по кроках побудови)
Символ
Крок 1 (початок побудови)
Останній крок (результат)
(U)
L t (U)
R t (U)
L t (U)
R t (U)
J
( p
) p
( p
) p
