Алгоритм нисходящего разбора. Нисходящие распознаватели

Цена:
15 руб.

Состав работы

material.view.file_icon
material.view.file_icon bestref-90016.doc

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Задача разбора

Разбор сентенциальной формы означает построение вывода и, возможно

синтаксического дерева для нее. Программу разбора называют также рас-

познавателем, так как она распознает только предложения рассматривае-

мой грамматики. Именно это и является нашей задачей в данный момент.

Все алгоритмы разбора, которые бутут здесь описаны называются алгори-

тмами слева направо ввиду того, что они обрабатывают сначала самые ле-

вые символы обрабатываемой цепочки и продвигаются по цепочке только

тогда, когда это необходимо. Можно подобным способом определить разбор

справа налево, но он менее естественен. Инструкции в программе выполня-

ются слева направо, да и мы читаем слева направо.

Различают две категории алгоритмов разбора: нисходящий (сверху вниз)

и восходящий (снизу вверх). Их называют также разверткой и сверткой.

( В данном реферате будет рассмотрен процесс только нисходящего раз-

бора. ) Соотетственно, эти термины соответствуют и способу построения

синтаксического дерева. При нисходящем разборе дерево строится от корня

( начального символа ) вниз к концевым узлам. Метод восходящего разбора

состоит в том, что отправляясь от заданной цепочки, пытаются привести ее

к начальному символу. В качестве примера нисходящего разбора рассмотрим

предложение (1) в следующей грамматике целых чисел ( последовательностей,

состоящих из одной и более цифр ):
Методы и средства защиты информации. Билет №5
Билет №5 1. Поясните принцип работы модели криптосистемы с открытым ключом. 2. Дайте определение оценочного уровня доверия. Особенности, назначение. 2019
User perveeva : 12 марта 2019
200 руб.
Медницкий участок
Планировка медницкого участка, цеха. Выполнен в программе Компас 15. Взят из курсового проекта по организации то и ремонта автомобилей.
User vjycnh : 7 января 2016
200 руб.
Медницкий участок
Объективная необходимость государственного регулирования экономики (ГРЭ)
1. Экономика и политика. Хозяйственный механизм и его типы.. 3 2. Объективная необходимость ГРЭ.. 5 3. Функции государства в современной рыночной экономике. 8 1. Экономика и политика. Хозяйственный механизм и его типы Важнейшим фактором экономического роста и повышения эффективности производства, решающим средством поддержания политического курса страны является экономическая политика. Важнейшими условиями эффективности экономической политики является учет постоянно меняющейся экономической
User Lokard : 1 ноября 2013
10 руб.
Россия как вызов географии
В культурном отношении Россия представляла своего рода отдельный континент. Так возникало ощущение исторического одиночества. Это чувство отчетливо высказал император Александр III в известном суждении о том, что у России есть только два союзника: ее армия и флот. Николай Сергеевич Борисов, московский историк Человек, постоянно живущий среди одних и тех же пейзажей, людей, предметов, постепенно перестает воспринимать их как нечто интересное, достойное внимания. «Жена не имеет внешности», — гласи
User alfFRED : 8 марта 2013
10 руб.
up Наверх