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

---

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}.

---

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