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

Искусство, Культура, Литература Искусство, Культура, Литература     Литература, Лингвистика Литература, Лингвистика

Дерево непосредственных составляющих

Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение

Дерево непосредственных составляющих Дерево непосредственных составляющих (ДНС) обеспечиваает структурное описание предложений. Грамматика непосредственных составляющих (ГНС) характеризует ДНС. И то и другое поэтому играют важную роль в обработке естественного языка для создания структурных описаний предложения, которые могут быть использованы в обработке систем понимания или порождения речи. Дерево непосредственных составляющих: ДНС кодирует иерархическую структуру предложения. Эта информация двух видов: иерархическая структура группирования и синтаксические категории этих группирований. Предложение Joh wa ed o publish he paper. (1) имеет следующую структуру: (2) Joh wa ed o publish hepaper Эта структура может быть представлена и в скобочной конструкции: (3) (2) и (3) описывают группирование без идентификации составляющих. Такие конструкции называются “скелетом”. Скелеты характеризуют фразу без обозначения вершин дерева. Скелет с обозначением категорий является ДНС, для фразы (1) это будет выглядеть так S PVP VP P(4) PRVPV DE Joh wa ed o publish hepaper “Joh ” является здесь именем собственным, которое является также группой подлежащего, “wa ed” и “publish” - глаголы, “ o”- предлог (точнее говоря “ o” должно быть названо частицей или временем), “ he” - детерминатор, “paper” - существительное, “ he paper” - группа существительного, “ o publish he paper” - группа сказуемого, “wa ed o publish he paper” - тоже группа сказуемого, и наконец, “Joh wa ed o publish he paper” - предложение. Соответственно скобочная конструкция (3) будет выглядеть так: (5) Конструкции (4) и (5) обычно (но не всегда) используются в системах обработки естественного языка. Грамматика непосредственных составляющих (ГНС) ГНС состоит из набора нетерминальных символов (таких как , V, P, VP, S и т.д.) и из набора терминальных символов (таки лексические единицы как Joh “wa ed”, “ o”, “publish”, “ he”, “paper” и т. д. и из набора правил, которые позволяют переписывать нетерминальные символы в цепочку терминальных и нетерминальных симвлов. Если это переписывание не зависит от контекста, то это контексто-независимая грамматика (КНГ), в противном случае - это контекстозависимая грамматика (КЗГ). Правило перезаписи имеет следующую форму: А --> Х(6) где Х - последовательсть терминальных и нетерминальных символов, а А - нетерминальные. КЗГ имеет иследующее правило перезаписи: ZAW --> ZXW(7) где X, Z, W - цепочки терминальных и нетерминальных символов, а А - нетерминальные. В (7) А и Х находятся в окружении Z и W. Часто эта формула пишется в виде A --> X êZ — W(8) Деривация в КНГ начинается с начального символа S и далее идет до тех пор, пока не будет применено последнее правило. Порядок применения правил не важен. S —> P VP P —> PR P —> DE VP —> V VP VP —> P V P PR —> Joh , Mary, Bill —> paper, ma , cow V —> wa ed, mee , wa P —> o DE —> he Несколько формальных свойств ГНС: Если все правила некоторой ГНС G являются контекстно сводными, то G называется контекстно свободной грамматикой (КСГ). Если некоторые правила ГНС являются контекстно зависимыми, то G разывается КЗГ.

Строчный язык некоторой ГНС G определяется как набор всех конечных строк, полученных из G и этот набор обозначается L(G). Строка w считается полученной из G, если w можно получить при последовательном переписывании начального символа S, используя правила грамматики G. Строчный язык L (т.е. набор конечнных строк) называется контексто свободным языком (КСЯ), если существует такая КСГ, что L(G)=L. L называется “строго контекстно зависимым языком”, если не существует такой КСГ, что КСГ, что L(G)=L, и существунт такая КЗГ, что L(G)=L. Заметьте, что грамматика G может быть контекстнозависимой, но ее строчный язык L(G) не обязательно должен быть КЗЯ. Класс КЗЯ включает класс КСЯ. В этом смысле, КЗЯ являются более мощным чем КСЯ. Однако есть и другой случай, когда КЗЯ не являются более мощными чем КСЯ. Если некоторая КЗГ, G, используется для “анализа”, в этом случае язык анализируемый при поиощи G - контекстносвободный (6, 7). Для того чтобы объяснить использование КЗГ G для анализа данного дерева , определим анализ следующим образом. Груба говоря анализ представляет собой некий срез дерева. Дадим более точное определение: Набор (P ) для анализа дерева определяется следующим образом 1. Если =f (пустое дерево), тогда P = f 2. Если = A 0 1 . тогда P ={A} v P( 0)P( 1).P( ) где 0, 1 . - деревья, А “ . “ обозначает соединение; например: S AB CdE ce P = {S, AB, AE, Ae, CdB, CdE, Cde,cdB, cdE, cde} Пусть G - контекстно зависимая грамматика, т.е. ее правила имеют форму А-->w/p - f где А Î V - S (V - алфавит, и S набор терминальных символов), w Î V (набор ненулевых строк на множестве V) и p, f Î V (набор всех строк на V). Если p и f - равны нулю, то такое правило называется контекскносвободным. Дерево называется “анализируемым ” в терминах грамматики G, если для каждого узла дерева выполняются правила G. Контекстно зависимое правило А--> w/p - f выполняется для узла А, если строка соответствующая ответвлению от узла А, является w и существует анализ вида r1pАfr2 , где r1, r2 Î V . Контекстное условие p - f называется анализом предиката. Наряду с контекстозависимымми правилами правилами, позволяющими специфицировать “правый” и “левый” контекст, часто необходимо иметь правила специфицирующие “верхний” и “нижний” контекст. Имеем узел А дерева , область (p - f), p, f Î V , содержит узел А, если существует путь от корня до края дерева, и этот путь имеет форму r1pАfr2 (r1, r2 Î V ). Контекстное условие, связанное с таким “вертикальным” анализом называется “господствующим предикатом”. В общем виде правило имеет форму А -->w/СА где СА - булева комбинация анализа и господствующих предикатов. Пусть G - конечный набор правил и (G) - набор деревьев, анализируемый G. Предполагается, что деревья (G) - предложения; т.е. корневой узел дерева (G) обозначен начальным символом S, а конечные узлы - терминальными символами. Покажем, что строчный язык L( (G)) = {x½x, где х терминальная строка дерева , и Î (G)} контекстно свободен (7). Пример: Пусть V = {S, , a, b, c, e} и S = {a, b, c, e}, и G - конечный набор строгих правил.

1. S -->e 2. S --> a 3. --> aS 4. S --> b c / (a ()) Ù DOM ( ) 5. --> bSc / (a ()) Ù DOM (S ) Для правил 1, 2, 3 имеет место нулевой контекст и эти правила - контекстносвободные. В четвертом и пятом правиле по условию требуется а слева и узел подчиняется Т (в пятом правиле S). Язык, порожденный G, может быть порожден G1: S --> eS --> a 1 S --> a --> aS1 --> aS 1--> bSc S1-->b c Грамматика G1 содержит дополнительные нетерминальные символы S1 и Т1 для проверки локального контекста при порождении. Легко заметить, что при помощи S1 и Т1, достигается гомоморфизм, позволяющий анализировать любое дерево G1 при помощи G и обратно - любое дерево G имеет гомоморфный прообраз в G1. Рассмотрим еще раз контекстно зависимое правило (10). V --> wa ed½ -VP когда (10) интерпретируется как ложное правило, как описано выше, лексема “wa ed” появляется над узлом V, только если узел VP находится справа от нее (в дереве, где появляется V). Справа от V существует строка, имеющая VP “анализ”. Контекстно-зависимые правила в КГЗ используются для анализа обычных грамматик, а не есть правила простого переписывания строк. Терминальные символы в ГНС. До этого момента терминальные символы были представлены как нереализуемые элементы. Это было сделано для простоты изложения. Терминальные символы представляют собой наборы топологических, синтаксических и семантических признаков (4, 8). [В принципе возможно ликвидировать все эти признаки посредством введения новых нетерминальных символов. Однако их количество будет слишком велико (в соответсвии с большим количеством всех возможных комбинаций этих признаков). Это также повлечет значительное усложнение грамматики]. Например, терминальные символы в (4) заменяются на составные (комплексные) символы и получаем (4’ ). S PVP PRVVP P Joh wa edPV VDE -DE - - Ppublish A ima e . V hepaper - P DE Defi i e DE - Si gilar Здесь не обсуждается возможность связи комплексных символов и промежуточных узлов. Форма (4’) является структурным описанием (СО) предложения (1): Joh wa ed o publish he paper ГНС в трансформационной грамматике (ТГ). ТГ также не обсуждаются в этой статье. Однако важно заметить, что ГНС (и деревья НС) играют важную роль в ТГ. Основная идея заключается в том, что некоторые структурные описания (СО)описываются в базовом компоненте ТГ, а все остальные выводятся из них при помощи специальных правил, называемых трансформациями. Базовым компонентом является ГНС, которая определяет набор деревьев НС. Деревья, полученные при помощи трансфомаций также являются деревьями НС. Такой взгляд на ТГ является классическим и, конечно, упрощенным, хотя и достаточен для данного описания. Так, например, дерево НС для предложения (11), показанное на диаграмме (12) - является базовым. Дерево НС (14) для предложения (13), получается при применении трансформационного правила. Joh saw Mary S P AUXVP PRV P Joh pas see PK Mary Mary was see by Joh . S PAUXVP PR Список литературы

Но самый универсальный сюжет, связанный с деревом, непосредственно открывает мир ВП. Пух лезет на дерево в поисках меда; ему не удается отнять у пчел мед, но, именно залезая на дерево, он начинает писать стихи, что безусловно является реминисценцией к мифологеме священного меда поэзии, в поисках которого взбирается на Мировое Древо бог Один в "Младшей Эдде". Противоположное дереву мифологическое пространство -- нора (или яма). В норе живет Кролик, там застревает во второй главе Пух. В яму стараются заманить Heffalump'a Пух и Поросенок, но попадают туда сами. Мифологической или даже, точнее, ритуально-мифологической природой обладает и сам Лес, играющий одну из главных ролей в обряде инициации. В. Я. Пропп показал связь инициации с природой волшебной сказки. И хотя ВП, по существу, волшебной сказкой не является, тем не менее там можно обнаружить много реликтов как сказки, так и самого обряда инициации. Отлучка, чудовища (в ВП воображаемые), недостача, борьба с противником (в ВП опять-таки воображаемым), победа и воцарение героя -- все это важнейшие элементы волшебной сказки, по В. Я. Проппу [Пропп 1969}

1. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

2. Методы обучения и классификация методов обучения

3. Методы сжатия цифровой информации. Метод Лавинского

4. Классификация методов контроля качества РЭСИ. Методы неразрушающего контроля РЭСИ

5. Метод конечных разностей или метод сеток

6. Выбор и оценка методов обработки женского жакета. Методы обработки накладного кармана
7. Дерево непосредственных составляющих
8. Метод бухгалтерского учета и его составляющие

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

10. Исследование природных ресурсов планеты с помощью космических методов

11. Исследование клеточного цикла методом проточной цитометрии

12. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

13. Методы психогенетики

14. Обзор методов и способов измерения физико-механических параметров рыбы

15. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

16. Виды стихийных бедствий и методы борьбы с ними

Антипригарный коврик, многоразовый, 33x40 см.
Антипригарный коврик используется для выпечки кондитерских и хлебобулочных изделий, приготовления пиццы, запекания мяса и рыбы без
311 руб
Раздел: Коврики силиконовые для выпечки
Штора для ванной "Рыжий кот", арт. SC-РЕ09.
Штора для ванной Рыжий кот SC-РЕ09 изготовлена из 100% полиэстера с тефлоновой пропиткой. Материал ценится за свою устойчивость ко
364 руб
Раздел: Занавески
Лоток (сортер), 4 отделения, вертикальный, сборный.
- предназначен для сортировки и временного хранения документов различных размеров, писем, счетов и другой документации - устойчивый на
317 руб
Раздел: Подставки, лотки для бумаг, футляры

17. Статистика населения. Методы анализа динамики и численности и структуры населения

18. Гамма – каротаж. Физические основы метода

19. Метод Бокового каротажа

20. Методы выделения мономинеральных фракций

21. Основні методи боротьби з інфляцією

22. Предмет, метод, источники Административного права
23. Методы осуществления государственной власти
24. Метод гражданско правового регулирования

25. Выборы как форма непосредственной демократии

26. Корпорация BBC. Формы и методы государственного контроля вещания

27. Формы и методы выхода предприятий на внешний рынок

28. Финансовый контроль: формы, методы, органы

29. Эффективные методы изучения иностранных языков

30. Синтактико-семантический анализ составляющих сложносоставных слов в английском языке

31. Естественная и гуманитарная культуры. Научный метод

32. Русская здрава (методы оздоровления на Руси)

Набор утолщенных фломастеров для декорирования (5 цветов).
Набор фломастеров для декорирования различных поверхностей с металлическим эффектом. Яркие цвета. Проветриваемый и защищенный от
522 руб
Раздел: До 6 цветов
Карандаши цветные "Noris Club. Johanna Basford", 36 цветов.
Количество цветов: 36. Материал корпуса: дерево. Форма корпуса: шестигранный. Твёрдость грифеля: мягкий. Тип карандаша: классический.
837 руб
Раздел: Более 24 цветов
Штора для ванной комнаты (арт. RPE-730016).
Размер: 200х200 см. Материал: полиэстер. В комплекте 12 крючков.
403 руб
Раздел: Занавески

33. Методы исследования литературы

34. Метод комплексного археолого-искусствоведческого анализа могильников

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

36. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

37. Методичка по Internet Explore

38. Шифрование по методу UUE
39. Разработка методов определения эффективности торговых интернет систем
40. Механизм когерентности обобщенного кольцевого гиперкуба с непосредственными связями

41. Метод деформируемого многогранника

42. Обучение начальных курсов методам программирования на языке Turbo Pascal

43. Применение методов линейного программирования в военном деле. Симплекс-метод

44. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)

45. Математические методы и языки программирования: симплекс метод

46. Лекции по высокоуровневым методам информатики и программированию

47. Метод Симпсона на компьютере

48. Полином Гира (экстраполяция методом Гира)

Универсальное жидкое средство для стирки детского белья "Burti liquid Baby", 1.5 литра.
Разработан специально для детского белья. Исключительная эффективность стирки и бережный уход за бельем из-за содержания натурального
601 руб
Раздел: Для стирки детских вещей
Шкатулка ювелирная "Moretto", 2 яруса, со стразами, 18x13x10 см.
Оригинальная шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку
1632 руб
Раздел: Шкатулки для украшений
Коляска-трость Еду-Еду (цвет: серый/фиолетовый, арт. E-103).
Коляска-трость E-103 - простая, стильная и легкая коляска. Особенности: - Стильный и яркий дизайн; - Надёжная стальная рама; - Плавающие
1637 руб
Раздел: Коляски-трость

49. Компьютерные вирусы, типы вирусов, методы борьбы с вирусами

50. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x

51. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа

52. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

53. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

54. Решение задач - методы спуска
55. Решение смешанной задачи для уравнения гиперболического типа методом сеток
56. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

57. "Комплект" заданий по численным методам

58. Аксиоматический метод. Логическое строение геометрии

59. Расчет дифференциального уравнения первого, второго и третьего порядка методом Эйлера

60. Сетевые методы в планировании

61. Вычисление интеграла фукции f (x) (методом Симпсона WinWord)

62. НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

63. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА

64. Вычисление интегралов методом Монте-Карло

Ранец школьный "Animal Club. Tiaras", 32x25x13 см.
Жесткая рельефная анатомическая спинка повышенной комфортности. Анатомический рельеф спинки повторяет естественный изгиб позвоночника, что
1286 руб
Раздел: Без наполнения
Чехол стеганый сменный "Нордтекс" (для подушки 70х70 см), на молнии.
Материал: полиэстер. Размер подушки: 70х70 см.
424 руб
Раздел: Прочее
Светильник настольный Лючия "Верона", 552, 60 Вт, Е14 (бежево-серый).
Светильник данного типа используется для освещения прикроватного пространства, журнального столика, подоконника или рабочего стола. Патрон
556 руб
Раздел: Декоративные

65. Построение решения задачи Гурса для телеграфного уравнения методом Римана

66. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

67. Методы и приемы решения задач

68. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)

69. Вычислительные методы алгебры (лекции)

70. Решение транспортной задачи методом потенциалов
71. Составление и решение нестандартных уравнений графоаналитическим методом
72. Некоторые дополнительные вычислительные методы

73. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов

74. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

75. Формула Алексея Юрьевича Виноградова для начала вычислений по методу прогонки Годунова для краевых условий любой сложности

76. Электрографический метод - метод регистрации и анализа биоэлектрических процессов человека и животных

77. Механические и хирургические методы контрацепции

78. Карл Леонгард: методы диагностики личности

79. Стафилококки. Выявление резистентности к метициллину и другим b-лактамным антибиотикам методом скрининга

80. МЕТОДЫ НАРОДНОЙ МЕДИЦИНЫ. ЗАКАЛИВАНИЕ ОРГАНИЗМА

Таз со стиральной доской.
Универсальный таз со встроенной рельефной поверхностью для ручной стирки. Таз изготовлен из высококачественного полипропилена,
451 руб
Раздел: Более 10 литров
Пистолет для подкачки шин, пневматический.
Инструмент предназначен для подкачки сжатым воздухом автомобильных колес, оборудован манометром для контроля давления. Оборудован клапаном
562 руб
Раздел: Насосы, компрессоры автомобильные
Подставка для колец "Единорог", арт. 62243.
Регулярно удалять пыль сухой, мягкой тканью. Материал: металл (сплав цинка, с покрытием из серебра 0,7 микрон). Товар не подлежит
365 руб
Раздел: Подставки для украшений

81. Основные методы обследования больного

82. Детский травматизм и методы самостоятельной помощи

83. Современные методы электрокардиостимуляции

84. Современные методы лечения псориаза у детей

85. ДЭНС-ТЕРАПИЯ как новый и современный метод лечения в медицине

86. Русская здрава (методы оздоровления на Руси)
87. Методичка по экспериментальной хирургии (МБФ РГМУ)
88. Современные методы контрацепции

89. Использование криминалистических средств и методов в установлении лица совершившего преступление

90. Криминалистическое исследование документов. Новые и перспективные методы исследования письменной речи

91. Методы и фотоматериалы, применяемые при съемки следов орудий взлома и инструментов

92. Загрязнение водных ресурсов и методы очистки

93. Методы очистки промышленных газовых выбросов

94. Мониторинг загрязнения водной среды реки Херота с помощью методов биоиндикации

95. Экология. Предмет и методы

96. Визуальные методы оценки цикличности в ходе метеоэлементов

Ростомер деревянный (ростомер-пазл).
Ростомер способствует развитию малыша, помогает наблюдать за ростом, служит отличным украшением детской. Как измерить рост? Соберите
324 руб
Раздел: Ростомеры
Шкатулка для рукоделия "Цветочная поляна" 26x16x18,5 см.
Шкатулка настольная, с выдвижным ящичком. Материал: МДФ, внешнее покрытие - текстиль, внутреннее покрытие - флок. Размер: 26x16x18,5 см.
2452 руб
Раздел: Шкатулки для рукоделия
Письменные принадлежности "Набор первоклассника", 28 предметов.
В наборе: акварель, альбом для рисования, блокнот, доска для лепки, 2 карандаша чернографитных, карандаши цветные, картон цветной формата
551 руб
Раздел: Наборы канцелярские

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

98. Игровые методы в логопедической практике

99. Компьютерные технологии как фактор эволюции форм и методов обучения

100. Методы изучения музыкальных произведений крупной формы в старших классах общеобразовательной школы


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