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


Упражнения


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

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


  •  




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