Составители:
Рубрика:
198
грамматики непригодными для систем естественно-языкового интерфейса
(СЕЯИ) [3].
Трансформационная грамматика. Трансформационная грамматика
была создана с учетом упомянутых выше недостатков и более рационального
использования правил ЕЯ, но оказалась непригодной для СЕЯИ.
Трансформационная грамматика создавалась Хомским как порождающая,
что, следовательно, делало очень затруднительным обратное действие, т.е.
анализ [3].
Расширенная сеть переходов. Расширенная сеть переходов была
разработана Бобровым (Bobrow), Фрейзером (Fraser) и во многом Вудсом
(Woods) как продолжение идей синтаксического анализа и свободно-
контекстных грамматик в частности. Она представляет собой (рис. 19.2) узлы
и направленные стрелки, «расширенные» (т.е. дополненные) рядом тестов
(правил), на основании которых выбирается путь для дальнейшего анализа
[3].
Рисунок 19.2 - Расширенная сеть переходов
Промежуточные результаты записываются в ячейки (регистры). Ниже
приводится пример такой сети, позволяющей анализировать простые
предложения всех типов (включая пассив), состоящие из подлежащего,
сказуемого и прямого дополнения, таких, как
The rabbit nibbles the carrot (Кролик грызет морковь)
.
Обозначения у стрелок означают номер теста, а также либо признаки,
аналогичные применяемым в свободно-контекстных грамматиках (NP), либо
конкретные слова (
by
). Тесты написаны на языке LISP и представляют собой
правила типа если условие=истина, то присвоить анализируемому слову
признак Х и записать его в соответствующую ячейку.
Разберем алгоритм работы сети на вышеприведенном примере. Анализ
начинается слева, т.е. с первого слова в предложении. Словосочетание
the rabbit
проходит тест, который выясняет, что оно не является
вспомогательным глаголом (Aux, стрелка 1), но является именной группой
грамматики непригодными для систем естественно-языкового интерфейса (СЕЯИ) [3]. Трансформационная грамматика. Трансформационная грамматика была создана с учетом упомянутых выше недостатков и более рационального использования правил ЕЯ, но оказалась непригодной для СЕЯИ. Трансформационная грамматика создавалась Хомским как порождающая, что, следовательно, делало очень затруднительным обратное действие, т.е. анализ [3]. Расширенная сеть переходов. Расширенная сеть переходов была разработана Бобровым (Bobrow), Фрейзером (Fraser) и во многом Вудсом (Woods) как продолжение идей синтаксического анализа и свободно- контекстных грамматик в частности. Она представляет собой (рис. 19.2) узлы и направленные стрелки, «расширенные» (т.е. дополненные) рядом тестов (правил), на основании которых выбирается путь для дальнейшего анализа [3]. Рисунок 19.2 - Расширенная сеть переходов Промежуточные результаты записываются в ячейки (регистры). Ниже приводится пример такой сети, позволяющей анализировать простые предложения всех типов (включая пассив), состоящие из подлежащего, сказуемого и прямого дополнения, таких, как The rabbit nibbles the carrot (Кролик грызет морковь). Обозначения у стрелок означают номер теста, а также либо признаки, аналогичные применяемым в свободно-контекстных грамматиках (NP), либо конкретные слова (by). Тесты написаны на языке LISP и представляют собой правила типа если условие=истина, то присвоить анализируемому слову признак Х и записать его в соответствующую ячейку. Разберем алгоритм работы сети на вышеприведенном примере. Анализ начинается слева, т.е. с первого слова в предложении. Словосочетание the rabbit проходит тест, который выясняет, что оно не является вспомогательным глаголом (Aux, стрелка 1), но является именной группой 198
Страницы
- « первая
- ‹ предыдущая
- …
- 197
- 198
- 199
- 200
- 201
- …
- следующая ›
- последняя »