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

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

1) Определите, есть ли бесполезные символы в следующей грамматике, и, если они есть,постройте приведенную грамматику
 

Г_{2. 4} :     R = {<I>® <A> | <B>,
<A>® a<B> | b<I> | b,
<B>® <A><B> | <B>a,
<B>® <A><I> | b }.

Г_{2. 5}:     R = {<I> ® <A><B><C> ,
<A>® <B><B> | $ ,
<B> ®<C><C> | a ,
<C>® <A><A> | b}.

Г_{2. 6}:     R = {<I> ® a<M> ,
<M>®<A> ,
<A> ® a<A> | <B> ,
<B> ® b<B> | b}

Г_{2. 7} :    R = {<I> ® a<A> ,
<I> ® <I>c ,
<I> ® <A>b ,
<A>® d }.

а) Г_{2. 8} :      R = {<I> ® <A><I> | b , <A> ® <I><A> | a}.
б) Г_{2. 9} :      R = {<I> ® <A><I> | a , <A> ® <B><A> | b , <B> ® <A>a}.