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




Грамматики типа 0


    Грамматики типа 0, которые называют грамматиками общего вида, не имеют никаких ограничений на правила порождения. Любое правило

        r = h ® y

      может быть построено с использованием произвольных цепочек 

      h, y О

      (Vт И Va)*. Например,
       

        <T><W> ® <W><T>  или  x<A>b<C><D> ® x<H><D>.

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


       




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