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


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


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

              r = h ® y

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

    h, y О

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

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

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


  •  




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