Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Анализ снизу вверх и сверху вниз

Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
59 руб
Раздел: Небесные фонарики
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
10 руб
Раздел: Наклейки для оценивания, поощрения
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
22 руб
Раздел: Совки

АНАЛИЗ СНИЗУ ВВЕРХ И СВЕРХУ ВНИЗ “Сверху вниз” vs. “снизу вверх”, “прямой” vs. “обратный”, “управляемый данными” vs. “движимый целью” - три пары определений для таких терминов, как “цепной анализ”, “парсинг”, “синтаксический разбор”, “логический анализ” и “поиск”. В принципе, все эти термины отражают сходные отношения, и различие между ними состоит лишь в том, что они взяты из различных подобластей компьютерной науки и искусственного интеллекта (парсинг, системы с заложенными в них правилами, поисковые системы и системы, направленные на решение проблем и т.д.) Суть этих противопоставлений можно проиллюстрировать на примере парадигмы поиска. Основная задача любого поиска состоит в том, чтобы определить маршрут, по которому вы будете перемещаться с настоящей позиции к вашей цели. Если вы начнете поиск с текущей позиции и будете продолжать его, пока не наткнетесь на желаемый результат, - это так называемый прямой поиск или поиск снизу вверх. Если вы мысленно ставите себя в то место, где вы хотите очутиться в результате поиска и определяете маршрут, двигаясь в обратном направлении, т.е. туда, где вы действительно находитесь в настоящий момент, - это поиск в обратном направлении или поиск сверху вниз. Обратите внимание на то, что, определив маршрут в результате обратного поиска, вам все же предстоит добраться до своей цели. Несмотря на то, что сейчас вы движетесь вперед, это не является прямым поиском, т.к. поиск уже был осуществлен ранее, причем в обратном направлении. Эти же противопоставления можно рассмотреть на примере систем с встроенными правилами. Представим себе, что правило состоит из набора антецедентов и набора следствий. Когда система определяет, что все антецеденты определенного правила удовлетворены, это правило вызывается и выполняется (выполняется ли каждое вызванное правило зависит от специфики конкретной системы). После этого в базу знаний заносятся утверждения, полученные в результате выполнения правила, и выполняются соответствующие операции. Данный процесс происходит вышеописанным образом, независимо от того, применяет ли система прямой или обратный логический анализ. Чтобы проиллюстрировать различия между ними, следует отдельно рассмотреть процедуру активации правила. Вызываются только активированные правила. При прямом логическом анализе (снизу вверх), когда в систему добавляются новые данные, они сравниваются со всеми антецедентами всех правил. Если данные соответствуют антецеденту правила, то это правило активируется (если оно еще не является активированным), и если подобраны все антецеденты определенного правила, то оно вызывается. Утверждения, полученные в результате выполнения правила, заносятся в базу знаний и рассматриваются в качестве новых данных, сравниваются с антецедентами и могут вызвать активацию и вызов дополнительных правил. При обратном логическом анализе (сверху вниз) при добавлении данных правила не активируются. Когда система получает запрос, он сравнивается со всеми следствиями всех правил. Если запрос совпадает со следствием, то это правило активируется, а все его антецеденты рассматриваются в качестве вторичных запросов и могут вызвать активацию дополнительных правил.

Когда запрос соответствует не ограниченному условием утверждению базы знаний, на него поступает ответ, и если этот запрос исходил от антецедента, считается, что он удовлетворяет последнему. Когда все антецеденты некоторого правила будут удовлетворены, правило вызывается и выполняется. При выполнении правила осуществляется ответ на запросы, которые его активировали, и теперь другие антецеденты считаются удовлетворенными и могут вызываться соответствующие им правила. Обратите внимание на то, что вызов и выполнение правила всегда происходит в прямой последовательности, а отличие прямого цепного анализа от обратного состоит в том, когда активируется правило.Примеры Парсинг. Попытаемся проиллюстрировать и объяснить разницу между синтаксическим анализом сверху вниз и снизу вверх на примере предложения “ hey are flyi g pla es” и простой грамматики, представленной в виде пронумерованных правил: 1. S ( P VP 2. P ( 3. P ( PRO 4. P ( ADJ 5. VP ( V P 6. V ( V 7. V ( AUX V 8. ( pla es 9. PRO ( hey 10. ADJ ( flyi g 11. AUX ( are 12. V ( are 13. V( flyi g Антецеденты указаны с правой стороны, а следствия - с левой. Например, правило 1 читается следующим образом: “Если последовательность состоит из именной группы ( P), за которой следует глагольная группа (VP), то эта последовательность является предложением (S).” Синтаксический разбор сверху вниз начинается с символа S, который и будет являться вершиной дерева разбора. Эта процедура эквивалентна процедуре постановки задачи, которая заключается в том, чтобы определить, является ли последовательность слов предложением. Правило 1 гласит, что каждое предложение состоит из именной группы ( P), за которой следует глагольная группа (VP). При наличии нескольких правил, сперва применяется правило с наименьшим номером, а затем оно расширяется слева направо. Таким образом следующим шагом является нахождение первой связи, т.е. P. Сперва активируется правило 2, а затем правило 8 (рис. 2а). Т.к. “pla es” не соответствует ” hey”, алгоритм срабатывает вновь, и теперь сперва активируется правило 3, а затем правило 9. Затем алгоритм возвращается к правилу 1 и следующей целью ставит определение VP. Сперва активируются правила 5, 6, а затем 12 (рис. 2b). Дальнейший ход разбора отржен на рисунке 2 (с, d, e). Синтаксический разбор снизу вверх начинается со слов в предложении. Опять же разбор ведется слева направо, и сперва применяется правило с наименьшим номером. Итак, сначала первое слово предложения “ hey” соотносится с антецедентом правила 9, которое после выполнения выдает утверждение, что “ hey” является местоимением (PRO). Затем выполняется правило 3 и выдает, что “ hey” является P. P соответствует антецедентам правил 1 и 5, но ни одно из этих правил еще не вызвано, поэтому разбор переходит к “are”. Выполняется правило 11 (несмотря на то, что правило 12 также вызвано, оно не выполняется в соответствии с правилом о последовательности выполнения правил). Затем выполняются правила 10, 8 и 2 (рис. 3а). На данной стадии дальнейший разбор последовательности P AUX ADJ P невозможен, поэтому мы возвращаемся к последнему вызванному, но еще не выполненному правилу, т.е

. к правилу 4. Разбор последовательности P AUX P так же невозможен, поэтому опять выполняется последнее вызванное невыполненное правило. Сейчас это правило 13, которое выдает, что “flyi g” является V. Затем выполняются правила 6 и 5 (рис. 3с). Разбор последователльности P AUX VP невозможен, поэтому выполняется правило 7 и выдает утверждение, что “are flyi g” является V . Затем снова выполняются правила 5 и 1, на чем и заканчивается синтаксический разбор (рис. 3d). Данный пример был приведен с целью сравнения механизмов синтаксического разбора снизу вверх и сверху вниз. Установление строгого порядка разбора слева направо и нумерация правил обусловлены стремлением к применению в наибольшей степени сходного алгоритма, несмотря на то, что результаты разбора оказались различными. Системы со встроенными правилами. Рассмотрим прямой и обратный цепной анализ на примере выдуманного набора правил о том, как следует провести вечер. Правила расположены в обычном порядке, антецедент располагается слева, а следствие - справа, все вызванные правила выполняются, а разбор ведется параллельно. 1. Хороший фильм по ТВ Рано утром встреч нет ( Позднее кино 2. Рано утром встреч нет Нужно поработать ( Работа допоздна 3. Нужно поработать Необходимы документы ( Работа в офисе 4. Позднее кино ( Не спать допоздна 5. Работа допоздна ( Не спать допоздна 6. Работа допоздна ( Возвращение в офис 7. Работа в офисе ( Возвращение в офис Например, правило 1 гласит, что если по ТВ идет хорошее кино и у меня завтра рано утром встреч нет, тогда я следую режиму “Позднее кино”. Рассмотрим сперва пример прямого цепного анализа. Допустим, система получила начальную информацию о том, что завтра рано уторм у меня нет встреч. Активируются правила 1 и 2. Допустим, что далее система получила сообщение о том, что мне нужно поработать. Активируется правило 3, а правило 2 вызывается и выполняетя, откуда следует вывод, что я нахожусь в режиме “Работа допоздна”, в результате чего вызываются и выполняются правила 5 и 6. В итоге система заключает, что я должна вернуться в офис и не спать допоздна. Теперь рассмотрим эту же проблему с применением обратного цепного анализа. Допустим, что система получила исходную информацию о том, что у меня нет завтра утром встреч, но мне нужно еще поработать, а затем ее (систему) спросили, следует ли мне вернуться в офис. Данный запрос активирует правила 6 и 7. В свою очередь возникнет вопрос “Работа допоздна” или “Работа в офисе”? При этом активируются правила 2 и 3, и возникает вопрос “Рано утром встреч нет”, “Нужно поработать” или “Нужны документы”? Первые два антецедента будут удовлетворены, таким образом правило 2 будет вызвано и выполнено, что повлечет за собой удовлетворение антецедента “Работа допоздна”, вызов и выполнение правила 6, в результате чего система придет к заключению, что мне следует вернуться в офис. Обратите внимание на то, что при прямом разборе порождается больше следствий, а при обратном - запросов. Т.к. в обоих примерах использовались одни и те же данные, то в ходе анализа выполнялись одни и те же правила, но активировались различные.С

При оценке их идентификационной значимости принимают во внимание общепринятые правила компоновки фрагментов текста, размещение подписи (в углу, в центре, на нижележащей строке), размещение текста относительно краев листа бумаги: наличие, размер и расположение полей, размер интервалов между строками, положение строк относительно горизонтальных срезов листа и другие.  _Частные признаки почерка: - форма движений при выполнении и соединении букв и их элементов (прямолинейная, дуговая, петлевая, угловая, извилистая); - направление движений при написании. Различают движения снизу вверх, сверху вниз, левоокружные, правоокружные; - протяженность движений. Она характеризуется относительным размером штрихов различных элементов букв; - связность движений, то есть вид соединения элементов в буквах, а также вид соединения букв между собой (слитный или с интервалами); - относительное размещение точек начала, окончания, пересечения и соединения движений; - последовательность движений, которыми выполняются различные элементы букв и их соединения; - 12 - сложность движений при выполнении букв

1. Этика делового общения «сверху-вниз», «снизу-вверх» и «по-горизонтали»

2. Анализ устойчивости и поддержание орбитальной структуры космической системы связи

3. Клонирование и анализ генов легких цепей иммуноглобулинов стерляди

4. Генетический анализ при взаимодействии генов

5. Социально-политический анализ Военной доктрины Российской Федерации

6. США: современный уровень социально-экономического развития. Характеристика современного состояния, анализ причин, перспективы развития
7. Историко-географический анализ изменений политической карты России за прошедшее столетие
8. Анализ демографической ситуации Ивановской области

9. Комплексный анализ современных ландшафтов и их эволюции на территории Катангского плато

10. Анализ доходов бюджета Российской Федерации

11. Нормативный и позитивный подход при анализе деятельности государства

12. Анализ проблем возмещения ущерба, причиненного незаконными действиями государственных органов

13. Либерализм и марксизм: сравнительный анализ

14. Личные (гражданские) (права и свободы в конституциях США и Испании /сравнительный анализ/)

15. Сравнительный анализ Конституции Литовской и Латвийской Республик

16. Анализ мотивации и оплаты труда на предприятии

Плеер "Мультяшка".
Антошка, Мамонтёнок, Крошка Енот и другие герои мультиков сами споют песенки — нужно только нажимать на кнопочки. Слушай и подпевай! 20
314 руб
Раздел: Прочие
Ручка-стилус шариковая сувенирная "Илья".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а именная надпись
415 руб
Раздел: Металлические ручки
Жвачка для рук "Неогам", желтый.
Мягкая и невероятно приятная на ощупь жвачка для рук желтого цвета. Неогам монстр изготовлен из необычного полимерного материала. В
310 руб
Раздел: Антистрессы

17. Анализ пенсионногозаконодательства Украины и других стран

18. Системы органов государственной власти субъектов Российской Федерации и штатов Индии (сравнительный анализ)

19. Местное самоуправление в Украине (историко-правовой анализ)

20. Системы органов государственной власти субъектов РФ и штатов Индии (сравнительный анализ)

21. Способы формирования муниципальной собственности: правовое регулирование и сравнительный анализ

22. Анализ Закона РФ N1992-1 "О налоге на добавленную стоимость"
23. Обзор и анализ проекта Налогового кодекса Российской Федерации
24. Анализ налоговой системы России. Некоторые аспекты

25. Сравнительный анализ конструкции трудового договора Украины, России и стран с развитой рыночной экономикой

26. Анализ стихотворения John Donne

27. Грамматический анализ субстантивированных прилагательных и причастий

28. Tupolev 154M noise asesment (Анализ шумовых характеристик самолёта Ту-154М)

29. Сопоставительный анализ фразеологических единиц с компонентом “mund”/”рот” в немецком и русском языках

30. Лексико-семантический анализ современных англоязычных рекламных слоганов

31. Сравнительный анализ отечественной и зарубежной системы книгораспространения

32. Сравнительный анализ портретов Ф.И Шаляпина. Работы Б.М Кустодиева и К.А Коровина

Пленка-заготовка для ламинирования "Lamirel", А4, 100 штук.
Пленка для ламинирования представляет собой двойной пакет из пленки, спаянный с одной стороны. Документ вкладывается между двумя слоями
801 руб
Раздел: Тонеры, термопленки
Подгузники "Merries" для новорожденных, 0-5 кг, 90 штук (эконом).
Большая экономичная упаковка мягких и тонких подгузников для новорожденных. Подгузники пропускают воздух, позволяя коже малыша дышать.
1699 руб
Раздел: 0-5 кг
Карандаши акварельные "Mondeluz", 36 цветов.
Стержни карандашей изготовлены из прессованной акварели. Это позволяет рисовать ими как простыми карандашами, после чего смоченной в воде
670 руб
Раздел: Акварельные

33. ТВ драматургия "Анализ книги Ю.М. Лотмана "Семиотика кино и проблемы киноэстетики"", "Проблема знаков"

34. Древнегреческая и древнеримская культура - сравнительный анализ

35. Анализ новгородской иконы "Спас нерукотворный"

36. Анализ стихотворения А.С.Пушкина "Элегия"

37. Анализ авторской пунктуации в художественном тексте

38. Анализ романа "Преступление и наказание" Ф.М.Достоевского
39. Анализ новеллы "Измена" из произведения Бабеля "Конармия"
40. Анализ рассказа Блока "Потомки солнца"

41. Анализ стихотворения А. Блока "О доблестях, о подвигах, о славе"

42. Анализ стихотворения Блока "О доблестях, о подвигах, о славе..."

43. Анализ стихотворения Н.А. Заболоцкого "Завещание"

44. К анализу романа Булгакова "Мастер и Маргарита"

45. Пушкин А.С. "Каменный гость" (Литературоведческий анализ одной из маленьких трагедий)

46. Сопоставительный анализ стихотворений А.С. Пушкина "Я помню чудное мгновенье..." и Ф.И. Тютчева "Я встретил Вас - и все былое..."

47. Схема анализа литературно-художественного произведения

48. Анализ стихотворения Тютчева "Я Встретил Вас и всё былое"

Домик Bony "Гусеничка".
Этот очаровательный домик-палатка превосходно подходит для игр как в одиночку, так и с друзьями. Размер: 175х75х100 см.
1999 руб
Раздел: Без шаров
Набор химика "Чернила для шпионов".
С набором "Юный химик" дети весело и с пользой проведут время. Они смогут сделать специальные чернила, с помощью которых смогут
362 руб
Раздел: Химические опыты
Этикетка самоклеящаяся "Lomond", А4, белая.
Размер этикетки - 210х297 мм. 1 этикетка на листе формата А4. Плотность - 70 г/м2. Тип этикетки - матовая. Цвет - белый.
349 руб
Раздел: Бейджи, держатели, этикетки

49. Сопоставительный анализ употребления перформативных глаголов в русском и английском языках

50. Анализ стихотворения А.А. Блока "Плачет ребенок. Под лунным серпом ..."

51. Анализ стихотворений Ахматовой

52. Сопоставительный анализ фразеологических единиц с компонентом “mund”/”рот” в немецком и русском языках

53. Анализ стихотворения А.С.Пушкина "Элегия"

54. Анализ поэтического сборника В. Ф. Ходасевича «Путем зерна»
55. Фадеев "Разгром". Анализ характеров героев. Краткое содержание романа
56. Анализ стихотворения А.С. Пушкина "Я помню чудное мгновенье"

57. Сопоставительный анализ стихотворений Мандельштама "Заблудился я в небе - что делать?..."

58. Перевод и анализ стихотворения Эдгара По "Fairy Land"

59. Анализ формы и средств выразительности хора № 19 "Гроза" из оратории Йозефа Гайдна "Времена года"

60. Гармонический анализ "Новеллетты" F-dur ор.21 №1 Р. Шумана

61. Анализ деятельности Александра Невского в период раннего средневековья Руси

62. Россия на окраине Европы. Исторический анализ событий и времен начала 20-го века

63. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)

64. Определение подозрительных пакетов, анализ протоколов сети

Подставка двойная "Бегемотик", зеленая.
Симпатичная подставка-табурет из прочной пластмассы очень крепко и устойчиво располагается на полу и не скользит благодаря удобным ножкам.
760 руб
Раздел: Подставки под ноги
Противень Scovo "Американский", 450x330x25 мм.
Алюминиевая посуда без покрытия не нуждается в представлении, мы её помним с детства. Не смотря на то, что алюминиевая посуда не обладает
577 руб
Раздел: Противни
Конструктор 6 в 1 "Solar motion", на солнечных батареях.
Игрушка-конструктор 6 в 1 предназначена для самостоятельной сборки одной из шести моделей: машинки, собаки, мельницы, лодки, воздушного
343 руб
Раздел: Инженерные, научно-технические

65. Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели

66. Анализ экономических показателей Японии 1960-1992 гг.

67. Сравнительный анализ и оценка возможностей НГМД и НЖМД

68. Анализ структур, характеристик и архитектур 32-разрядных микропроцессоров

69. Синтаксический анализ языка НОРМА. Разбор описания

70. Программа и План - сопоставительный анализ
71. Применение самоорганизующихся карт Кохонена для классификации и анализа пространственно распределенных неполных данных по окружающей среде
72. Сравнительный анализ языков программирования JavaScript и VBScript

73. Использование компьютерных программ для анализа финансового состояния организации

74. Теоретический анализ эффективности использования операционной системы ЛИНУКС

75. Сравнительный анализ каскадной и спиральной моделей разработки программного обеспечения

76. Анализ и синтез одноконтурной системы автоматического регулирования

77. Нечеткий анализ - в автомобиле

78. Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем

79. Основные определения и теоремы к зачету по функциональному анализу

80. Математический анализ. Регрессия

Точилка "Berlingo" механическая.
448 руб
Раздел: Точилки
Доска пробковая для объявлений А3, 342x484 мм.
Пробковая поверхность доски позволяет легко размещать информацию и объявления с помощью кнопок, офисных булавок и т.п. Широко используется
339 руб
Раздел: Прочее
Набор для рисования и черчения, сине-зеленый цвет.
В наборе: 3 чернографитных карандаша ярких цветов (твердость HB), точилка-бочонок, ластик. Цвет: сине-зеленый. Эргонамичная трехгранная
510 руб
Раздел: Наборы канцелярские

81. Кластерный анализ в задачах социально-экономического прогнозирования

82. Методы корреляционного и регрессионного анализа в экономических исследованиях

83. Лекции (1-18) по мат. анализу 1 семестр

84. Матричный анализ

85. Некоторые вопросы анализа деловых проблем

86. Лабораторные работы диагностики - анализ мочи и крови
87. Анализ частоты послеоперационных осложнений при аппендиците за 1990 год
88. Ретроспективный cанитарно – эпидемиологический анализ по определению связи между заболеваемостью населения ОКИ и факторами внешней среды по эпидемиологически значимым объектам (с использованием статистического метода ранговой корреляции ) за 2000 –2002 г

89. Ретроспективный анализ заболеваемости дизентерией

90. ТЕОРЕТИЧЕСКИЙ АНАЛИЗ РАСПРЕДЕЛЕНИЯ ФУНКЦИЙ УПРАВЛЕНИЯ В ПОДРАЗДЕЛЕНИЯХ ОМОН И ВНУТРЕННИХ ВОЙСКАХ МВД РОССИИ (низшие структурные подразделения: отделение, взвод)

91. Анализ резульиатов посещения занятий

92. Анализ пищевой ценности пиццы

93. Сравнительный анализ политической культуры

94. Информационные технологии в социально-экономическом и политическом анализе

95. Анализ производственной мощности предприятия

96. Анализ методов оценки сцепления пригара на стальном литье

Комод "Дельфин" четырехсекционный (темно-коричневый/бежевый).
Комод пластиковый (4 секции) - вместительный, легкий, удобный, прочный и мобильный. Пластиковый комод изготовлен из экологически чистого
1118 руб
Раздел: Комоды
Фломастеры с блестящими чернилами "Turbo Glitter", 8 штук.
Набор фломастеров со специальными блестящими чернилами. Чернила уникального состава, на водной основе, экологически безопасны. При
417 руб
Раздел: 7-12 цветов
Средство чистящее для кухонных плит биоразлагаемое "Synergetic", гелеобразное, 500 мл (триггер).
Высокоэффективное и безопасное средство для ежедневной и генеральной уборки всех видов кухонных поверхностей от любых видов загрязнений.
336 руб
Раздел: Для кухонной техники

97. Анализ инвестиционной привлекательности предприятий металлургического комплекса

98. Функционально-физический анализ фотоаппарата "Зенит"

99. Кинематический анализ и расчет станка 1П 365


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.