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



         

Упражнения


    1) Определите являются ли однозначными следующие грамматики:

        Г1. 12:

          Vт = {a}, Va = {<I>, <A>},

            R =  { <I> ® <A><A>,

              <A> ® a,


              <A> ® aa}.

            Г1. 13:

              Vт = {a, b, c}, Va = {<I>, <A>, <B>},

                R =  {<I> ® a<A><B>c,

                  <I> ® $,


                  <A> ® c<I><B>,


                  <A> ® <A>b,


                  <B> ® b<B>,


                  <B> ® a}.

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


                 




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