Добавить свой реферат
Сочинения
Рефераты
Краткие изложения
Цены и ценовая политика в системе международного маркетинга
недорогие международные грузоперевозки Россия Беларусь отзывы
грузоперевозки Омск...
 LornaAvoib 2018-07-20
Организация кафе
газосиликатный

пеноблоки
 JosephBrown 2018-07-20
Great Britain and Kazakhstan
Предлагаем купить бритвенный станок gillette


Сайт Optovka.Net приглашает к...
 optovkasob 2018-07-19
Значение комедии "Горе от ума".
Телемастер с многолетним опытом РЕМОНТА ТЕЛЕВИЗОРОВ.
(926)797-85-27
Михаил
...
 MedMixail 2018-07-19
Цены и ценовая политика в системе международного маркетинга
Лето в зените и приближается к своему экватору. Это следовательно, что нужно ждать воспользоваться...
 Lonnieovemi 2018-07-19
 
 

Компьютеры  -  Анализ снизу вверх и сверху вниз.

Раздел: Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование

АНАЛИЗ СНИЗУ ВВЕРХ И СВЕРХУ ВНИЗ
Сверху вниз vs. снизу вверх, прямой vs. обратный, управляемый данными vs. движимый целью - три пары определений для таких терминов, как цепной анализ, парсинг, синтаксический разбор, логический анализ и поиск. В принципе, все эти термины отражают сходные отношения, и различие между ними состоит лишь в том, что они взяты из различных подобластей компьютерной науки и искусственного интеллекта (парсинг, системы с заложенными в них правилами, поисковые системы и системы, направленные на решение проблем и т.д.)
Суть этих противопоставлений можно проиллюстрировать на примере парадигмы поиска. Основная задача любого поиска состоит в том, чтобы определить маршрут, по которому вы будете перемещаться с настоящей позиции к вашей цели. Если вы начнете поиск с текущей позиции и будете продолжать его, пока не наткнетесь на желаемый результат, - это так называемый прямой поиск или поиск снизу вверх. Если вы мысленно ставите себя в то место, где вы хотите очутиться в результате поиска и определяете маршрут, двигаясь в обратном направлении, т.е. туда, где вы действительно находитесь в настоящий момент, - это поиск в обратном направлении или поиск сверху вниз. Обратите внимание на то, что, определив маршрут в результате обратного поиска, вам все же предстоит добраться до своей цели. Несмотря на то, что сейчас вы движетесь вперед, это не является прямым поиском, т.к. поиск уже был осуществлен ранее, причем в обратном направлении.
Эти же противопоставления можно рассмотреть на примере систем с встроенными правилами. Представим себе, что правило состоит из набора антецедентов и набора следствий. Когда система определяет, что все антецеденты определенного правила удовлетворены, это правило вызывается и выполняется (выполняется ли каждое вызванное правило зависит от специфики конкретной системы). После этого в базу знаний заносятся утверждения, полученные в результате выполнения правила, и выполняются соответствующие операции. Данный процесс происходит вышеописанным образом, независимо от того, применяет ли система прямой или обратный логический анализ. Чтобы проиллюстрировать различия между ними, следует отдельно рассмотреть процедуру активации правила. Вызываются только активированные правила. При прямом логическом анализе (снизу вверх), когда в систему добавляются новые данные, они сравниваются со всеми антецедентами всех правил. Если данные соответствуют антецеденту правила, то это правило активируется (если оно еще не является активированным), и если подобраны все антецеденты определенного правила, то оно вызывается. Утверждения, полученные в результате выполнения правила, заносятся в базу знаний и рассматриваются в качестве новых данных, сравниваются с антецедентами и могут вызвать активацию и вызов дополнительных правил. При обратном логическом анализе (сверху вниз) при добавлении данных правила не активируются. Когда система получает запрос, он сравнивается со всеми следствиями всех правил. Если запрос совпадает со следствием, то это правило активируется, а все его антецеденты рассматриваются в качестве вторичных запросов и могут вызвать активацию дополнительных правил. Когда запрос соответствует не ограниченному условием утверждению базы знаний, на него поступает ответ, и если этот запрос исходил от антецедента, считается, что он удовлетворяет последнему. Когда все антецеденты некоторого правила будут удовлетворены, правило вызывается и выполняется. При выполнении правила осуществляется ответ на запросы, которые его активировали, и теперь другие антецеденты считаются удовлетворенными и могут вызываться соответствующие им правила. Обратите внимание на то, что вызов и выполнение правила всегда происходит в прямой последовательности, а отличие прямого цепного анализа от обратного состоит в том, когда активируется правило.
Примеры
Парсинг. Попытаемся проиллюстрировать и объяснить разницу между синтаксическим анализом сверху вниз и снизу вверх на примере предложения They are flying planes и простой грамматики, представленной в виде пронумерованных правил:
1. S ( NP VP
2. NP ( N
3. NP ( PRO
4. NP ( ADJ N
5. VP ( VT NP
6. VT ( V
7. VT ( AUX V
8. N ( planes
9. PRO ( they
10. ADJ ( flying
11. AUX ( are
12. V ( are
13. V( flying
Антецеденты указаны с правой стороны, а следствия - с левой. Например, правило 1 читается следующим образом: Если последовательность состоит из именной группы (NP), за которой следует глагольная группа (VP), то эта последовательность является предложением (S).
Синтаксический разбор сверху вниз начинается с символа S, который и будет являться вершиной дерева разбора. Эта процедура эквивалентна процедуре постановки задачи, которая заключается в том, чтобы определить, является ли последовательность слов предложением. Правило 1 гласит, что каждое предложение состоит из именной группы (NP), за которой следует глагольная группа (VP). При наличии нескольких правил, сперва применяется правило с наименьшим номером, а затем оно расширяется слева направо. Таким образом следующим шагом является нахождение первой связи, т.е. NP. Сперва активируется правило 2, а затем правило 8 (рис. 2а). Т.к. planes не соответствует they, алгоритм срабатывает вновь, и теперь сперва активируется правило 3, а затем правило 9. Затем алгоритм возвращается к правилу 1 и следующей целью ставит определение VP. Сперва активируются правила 5, 6, а затем 12 (рис. 2b). Дальнейший ход разбора отржен на рисунке 2 (с, d, e)
Размер: 12 Kb
Закачек:0
Отзывов:17
Скачать 
АвторМнение
   slede 2018-07-18Всем привет, подскажите где можно приобрести высококачественные оригинальные времена
   forum_r7413 2018-06-28продвижение сайта раскрутка

Продвижение магазина одежды с помощью гугла

Раскрутка магазина посетителями

Раскрутка социальной сети с помощью сервиса

Продвижение сервиса посетителями

Продвижение социальной сети с помощью Rambler

Раскрутка в интернете с помощью каталогов

Раскрутка сайта с помощью Yandex

Раскрутка социальной сети ссылками

Раскрутка магазина с помощью ссылок

Раскрутка магазина одежды с помощью сервиса

Белые методы раскрутки

Раскрутка форума с помощью Yandex

Раскрутка в интернете контекстной рекламой

Продвижение гостевой кники баннерами

Раскрутка магазина с помощью гугла

Продвижение блога с помощью Rambler

методы раскрутки сайта

seo продвижение сайтов

Продвижение странички в интернете с помощью сервиса раскрутки
   almazburunant 2018-06-27https://сихем.рф/foto - Алмазная резка проемов фото, алмазное сверление фото, металлоконструкции фото - подробнее на сайте алмазного бурения https://сихем.рф/ - сихем.рф
   Israfaceinogs 2018-06-23Израиль знакомства в Израиле

Израиль еврейские девушки. Знакомства в Израиле подробнее тут
   Ariannacok 2018-06-21Добрый день!


Присоединяйтесь, от нас подарки
Дарим 30000 рублей + 200 бесплатных вращений

Разыгрываем 5.500.000 рублей. Прими участие, зарегистрируйся и получи бесплатно от нас подарок в честь чемпионата мира 2018 по футболу. Ссылка для регистрации https://goo.gl/HfLEqZ
Контакты Skype: 16531242 Если нужна помощь, то пишите, всегда помогу.
   Ariannacok 2018-06-15Добрый день!

Планируете отдохнуть этим летом не дорого? Советую заглянуть >>> СЮДА >>>! Сайт City.Travel расскажет и покажет Вам много позновательного. Там, Вам интересно будет узнать, где, как, а главное в какую стоимость можно отдохнуть. Съездить в романтическое путешествие и.т.д.

Контакты Skype: 79692657 Если нужна помощь, то обращайтесь, всегда можете рассчитывать на помощь.
   seoborttt 2018-06-14продвижение сайтов
   Israfaceinogs 2018-06-12Израиль знакомства

Израиль социальная сеть знакомств в Израиле подробнее по ссылке
   RomanCoeno 2018-06-09Я, да и многие из пользователей интернета, часто качаем файлы с Torrent и даже не задумываемся как оно функционирует. Недавно перечитал статью Что такое Torrent? И узнал много интересных фактов об истории возникновения и принципах работы торрентов.
   RomanCoeno 2018-06-05Многие задумываются над созданиемвебсайта, но их останавливает боязнь отсутствия знаний в веб строительстве. А все потому, что они не знают, что в сети есть множество сервисов, которые дают возможность без специальныхзнанийбыстросоздатьсвой блог. Как это сделать читайте в статье Как быстро и просто создать сайт?
   Lowellheign 2018-06-04скачать музыку для детей бесплатно
скачать нарезки 80 90
   bakuninaPiepe 2018-06-03Кryptex — абсолютно бесплатная программа, позволяющая заработать криптовалюту.
Данная программа отличается от большинства сервисов для майнинга!

Во-первых, она бесплатная, и это не сервис для клауд-майнинга поскольку здесь многое зависит от мощности компьютера, чем выше производительность компьютера — тем больше можно заработать, а если подключить ферму, то доход будет очень серьёзный.
Во-вторых, разработчики предусмотрели вывод денег множеством способов и даже на прямую на банковскую карточку. Среди прочего есть достаточно привычные: Qiwi, Яндекс деньги и Paypal, вывод минималки 50 рублей.

Воспользоваться сервисом очень просто:

1. нужно скачать приложение;
2. зарегистрироваться
3. включить программу;
4. получать выплаты.

Таким образом минимально можно заработать 1500 рублей, получать выплаты при этом можно в биткоинах, рублях, тенге или гривнах.
Более подробно как настроить Кryptex, и повысить свою прибыль читайте тут
   nijo20548 2018-06-01Анти-Ангин формула упражнения массажа значение женщин
Медитация – это просто существо, само существо, ничего нельзя от нее отсечь лавка здоровья Человек должен быть ответственным перед своим собственным существом брюки для похудения При сохранении артериального притока крови развиваются нарушения ее венозного оттока и возникает отек и безмикробное (асептическое) воспаление мягких тканей с деформацией или сужением межпозвонковых отверстий.
В результате длительной нагрузки на сухожильное (фиброзное) кольцо волокна его расслаиваются, затем разрываются. Частички студенистой массы проникают между волокнами сухожильного кольца и образуют межпозвонковые грыжи.
Задняя продольная связка, охватывающая сзади весь позвоночник и вплетающаяся в волокна сухожильного кольца, «работает» на вертикальное растяжение. При выступании межпозвонкового диска за края позвонков (межпозвонковая грыжа) происходит натяжение задней продольной связки, которая нашпигована большим количеством нервных окончаний. При натяжении задней продольной связки межпозвонковой грыжей у человека возникают резкие болевые ощущения, часто с иррадиацией в руку или ногу.
Конгломерат, состоящий из ткани и безмикробно (асептически) воспаленных тканей спинномозгового канала вызывает боль с иррадиацией по спинномозговому нерву вышележащего уровня. При определенных условиях могут возникать стреляющие боли нестерпимого характера, усиливающиеся при любом движении туловища, незаметно уменьшающиеся на 30–40 минут от приема медикаментозных средств, но через определенное время вновь возобновляющиеся и продолжающиеся сутками и неделями. https://massage-relaks.ru
   advokatunant 2018-05-30Приватизация квартиры - ukzakon.ru
   DenGurpem 2018-05-28Приветственный бонус в размере $30 начисляется после выполнения нескольких простых действий:

1 Верификация персональных данных- включает необходимость верификации действующего паспорта и реального адреса.
2 Верификация личного телефонного номера.
3 Пополнение торгового счета собственными средствами на сумму $10. Клиент имеет право, по мере необходимости, вывести эти средства.

Исходя из типа выбранного торгового счета, размер приветственного бонуса составляет $30 либо 3000 Cent. Бонус может зачисляться и в евро. В этом случае, по внутреннему курсу брокерской компании будет произведена конвертация. Клиент компании имеет право на единоразовое получение данного приветственного бонуса. Бонус доступен на платформах MetaTrader 4 и 5 и счетах Fix/Pro-Cent и Fix/Pro-Standard.

Подробнее как пеолучить 30$
   Anatoliyhox 2018-05-14Много анализировал материалы интернет, и вдруг к своему удивлению открыл важный ролик. Вот посмотрите: трещины пяток Для нас этот видеоматериал показался весьма нужным. До встречи!
   Kennethlog 2018-03-25Как часто Ваша партнёрша кричит в постели и рвёт Вам спину, изнемогая от оргазма?
Сайт: https://eroctive2.blogspot.ru/
Ваше имя
Комментарий
 Рекомендую
 Нейтральный
 Не рекомендую
Самые популярные из раздела Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование
Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование >> АРМ и перспективы его развития.44 Kb
скачать
Читать полностью
Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование >> Информатика (полный курс)239 Kb
скачать
Читать полностью
Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование >> Разработка функциональной схемы и определение ее быстродействия93 Kb
скачать
Читать полностью
Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование >> Разработка микроблока питания128 Kb
скачать
Читать полностью
Рефераты >> Компьютеры >> Кибернетика, компьютеры, программирование >> Сборник лекций по курсу "Информатика"181 Kb
скачать
Читать полностью