Лои. ДЗ 2025-10-7

• $a\doteq b$, если $a$ и $b$ должны быть свернуты на одном шаге
• $a⋖b$, если $b$ должен быть свернут раньше $a$
• $a⋗b$, если $a$ должен быть свернут раньше $b$
• $⊢⋖b$, если $b$ может быть первым терминалом выражения
• $a⋖⊣$, если $a$ может быть последним

стр. 151-152 №1 (в,г),

1

Вычислить отношения предшествования для грамматик

В

опечатка в грамматике

$$G_3=\{S\to aSAb|aAb,A\to b\}$$

Г

$$G_4=\{S\to \text{if}E\text{then}S\text{else}S|a,E\to E\text{or}b|b\}$$