11 Часть I. Компоненты 14 Глава Компьютерная


Комбинированные алгоритмы



бет30/197
Дата19.03.2022
өлшемі4,29 Mb.
#136225
түріЛитература
1   ...   26   27   28   29   30   31   32   33   ...   197
Байланысты:
nikolaev is mitrenina ov lando tm red prikladnaia i kompiute

    Бұл бет үшін навигация:
  • Рис. 3.
Комбинированные алгоритмы предполагают совмещение этих двух стратегий. Эти алгоритмы обладают более высокой производительностью, чем нисходящие, и применимы к рекурсивным грамматикам с эллиптиче- скими НС.
Порядок построения НС тремя видами алгоритмов в предложении Мама мыла раму изображён на рисунке 3 (здесь изображена работа более простого в реализации поиска «в глубину», при поиске «в ширину» поря- док меняется). Следует отметить, что НС «ГГ» при реализации восходя- щего или комбинированного алгоритма встраивается в НС «Предложение» только после шага 10, т. е. когда все её дочерние позиции заполнены.




Рис. 3. Порядок работы нисходящих, восходящих и комбинированных алгоритмов

Рассмотрим пример простейшей НС-грамматики и одной из возмож- ных дериваций.




Грамматика:

  1. Предложение (П) → Именная группа (ИГ) + Глагольная группа (ГГ)

  2. ИГ → форма имени существительного (С)

  3. С → Мама

  4. С → раму

  5. ГГ → ГГ + ИГ

  6. ГГ → форма глагола (Г)

  7. Г → мыла.



Деривация (в скобках между стрелками указаны номера правил грамматики):


Достарыңызбен бөлісу:
1   ...   26   27   28   29   30   31   32   33   ...   197




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет