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


не имеют никаких ограничений на




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


        r = h ® y


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

      h, y О

      (Vт И
      Va)*. Например,
       
        <T><W> ® <W><T>  или  x<A>b<C><D> ® x<H><D>.


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

       


      Содержание раздела