грамматикой» называют также лингвистическую теорию, в
которой используется это средство описания, см. главы
XI-XIII.
      Правило «х -> у» применяется следующим образом: в
цепочке отыскивается левая часть правила, т. е. х, после че­
го записывается новая цепочка, отличающаяся от предыду­
щей только тем, что на месте х в ней стоит у. Правило по­
рождающей грамматики может быть применено к любой це­
почке, отрезком которой является его левая часть, но оно не
обязано применяться ко всякой «подходящей» цепочке, при­
чем порядок применения правил произволен (в этом отли-
     1
         В силу этого требования в (36'), в отличие от (36), не может быть исполь­
         зована звездочка Клини.