Интеллектуальные информационные системы. Макаренко С.И. - 199 стр.

грамматики непригодными для систем естественно-языкового интерфейса
(СЕЯИ) [3].
      Трансформационная грамматика. Трансформационная грамматика
была создана с учетом упомянутых выше недостатков и более рационального
использования правил ЕЯ, но оказалась непригодной для СЕЯИ.
Трансформационная грамматика создавалась Хомским как порождающая,
что, следовательно, делало очень затруднительным обратное действие, т.е.
анализ [3].
     Расширенная сеть переходов. Расширенная сеть переходов была
разработана Бобровым (Bobrow), Фрейзером (Fraser) и во многом Вудсом
(Woods) как продолжение идей синтаксического анализа и свободно-
контекстных грамматик в частности. Она представляет собой (рис. 19.2) узлы
и направленные стрелки, «расширенные» (т.е. дополненные) рядом тестов
(правил), на основании которых выбирается путь для дальнейшего анализа
[3].




                Рисунок 19.2 - Расширенная сеть переходов


      Промежуточные результаты записываются в ячейки (регистры). Ниже
приводится пример такой сети, позволяющей анализировать простые
предложения всех типов (включая пассив), состоящие из подлежащего,
сказуемого и прямого дополнения, таких, как
     The rabbit nibbles the carrot (Кролик грызет морковь).
     Обозначения у стрелок означают номер теста, а также либо признаки,
аналогичные применяемым в свободно-контекстных грамматиках (NP), либо
конкретные слова (by). Тесты написаны на языке LISP и представляют собой
правила типа если условие=истина, то присвоить анализируемому слову
признак Х и записать его в соответствующую ячейку.
     Разберем алгоритм работы сети на вышеприведенном примере. Анализ
начинается слева, т.е. с первого слова в предложении. Словосочетание
the rabbit проходит тест, который выясняет, что оно не является
вспомогательным глаголом (Aux, стрелка 1), но является именной группой


                                   198