Пред.Страница  След.Страница   Раздел   Содержание

    1.3.10. Упражнения

1) Определите являются ли однозначными следующие грамматики:
Г_{1. 12}:
V_т = {a}, V_a = {<I>, <A>},
R =  { <I> ® <A><A>,
<A> ® a,
<A> ® aa}.
Г_{1. 13}:
V_т = {a, b, c}, V_a = {<I>, <A>, <B>},
R =  {<I> ® a<A><B>c,
<I> ® $,
<A> ® c<I><B>,
<A> ® <A>b,
<B> ® b<B>,
<B> ® a}.

Пред.Страница  След.Страница   Раздел   Содержание