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



Упражнения


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}

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

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




            Содержание  Назад  Вперед