Формальные языки


Упражнения


1) Определить какие из следующих грамматик, заданных схемами, относятся к классу LL(1) грамматик.

          а) Г3. 6 : R = {<I> 

          ® a<A><I>,

                <I>  ®

              b,


                <A>  ®

              c<A><I>,


                <A>  ®

              $}.

          б) Г3. 7 : R = {<I> 

          ® a<I><A>,

                <I>  ®

              $,


                <A>  ®

              b,


                <A>  ®

              $}.

    2) Проверить принадлежность к классу LL(1) и построить распознаватель для следующих грамматик:

          а) Г3. 8 : R = {<I> 

          ® a<I><I>,

                <I>  ®

              b<I>,


                <I>  ®c<I><I><I>,


                <I>  ®

              d}

          б) Г3. 9 : R = {<I> 

          ® a<B>,

                <I>  ®

              (<I>)<B>,


                <B>  ®

              a<B>,


                <B>  ®

              $}.

          в) Г3. 10

          : R = {<I>  ® <A>b<B>,

                <I>  ®

              d,


                <A>  ®<C>

              <A>b,


                <A>  ®

              <B>,


                <B>  ®

              c<I>d,


                <B>  ®

              $,


                <C>  ®

              a,


                <C>  ®

              ed}

  • Пред.Страница 

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




- Начало -  - Назад -  - Вперед -