Порождающее правило

Cтраница 4

ГГ-правила позволяют разработчику модели указывать взаимосвязи между гипотезами. В отличие от систем EMYCIN и PROSPECTOR в системе EXPERT гипотеза, указанная в порождающем правиле ГГ, формулируется для фиксированного доверительного интервала. Это позволяет эффективно ограничить распространение оценочных весов для левой части порождающего правила. [46]

LR-распознаватель для грамматики Pi5 i04. [47]

Мы сразу же видим, что повторный пуск LR-распознавателя в состоянии 0 из глубины стека является необязательным, поскольку во время выполнения шага алгоритма канонического разбора содержимое стека разбора ниже самой левой свертываемой строки не изменяется. Если мы помним, что распознаватель выполнял в предыдущий раз, мы можем после применения каждого порождающего правила вновь запускать его с точки, находящейся на один символ ниже вершины стека. Мы перемежаем информацию о состоянии с символами в стеке разбора. [48]

Во фреймах могут быть представлены важные отношения между данными и гипотезами, которые не нашли отражения в порождающих правилах. Кроме того, фреймы могут служить удобными контейнерами для поясняющих текстов. Когда в начале 1990 - х годов в распоряжении программистов появились мультимедийные средства, фреймы стали использоваться для хранения не только поясняющих текстов, но и ссылок на сопутствующие изображения, например схемы, или даже на целые руководства в электронном виде. [49]

Формальный язык для арифметических выражений, представленных в польской суффиксной записи, может быть значительно проще, чем в скобочной записи. Если ( Р) обозначает арифметическое выражение в польской суффиксной записи, то синтаксис этого языка определяется следующими порождающими правилами. [50]

Если прецедент - это модуль знаний, который может быть считан программой, то в чем его отличие от других способов представления знаний, множество которых мы уже рассмотрели в этой книге. Самый короткий ответ на этот вопрос - прецедент, как правило, реализуется в виде фрейма ( см. главу 6), в котором структурированы информация о проблеме, решение и контекст. Так же, как фрейм или порождающее правило, описание прецедента может быть сопоставлено с данными или описанием цели. Но для извлечения описания прецедента из базы таких описаний используется совсем другой механизм, чем для извлечения фрейма или порождающего правила. Первое, что делается в процессе применения прецедента, - его адаптируют к текущей ситуации. Поэтому поиск описания прецедента требует использования достаточно сложного механизма индексирования. [51]

Например, для того чтобы построить фрактал под названием дракон Хартера-Хайтвея [9, 31], необходимо иметь возможность менять направление чтения порождающего правила, изображенного на рис. 2.13. В качестве инициатора, или аксиомы, используется кривая слева. Порождающее правило в данном случае заключается в том, чтобы нарисовать инициатор сначала в прямом, а затем в обратном направлении. Подобная схема не вписывается в рамки L-систем, использующих только одно порождающее правило. [53]

Этот алгоритм также использует магазин: как только операнды извлечены из входной строки, они сразу же передаются в выходную строку, а магазин используется как вспомогательная память только для скобок и операций. Каждой операции и открывающей скобке соответствует числовой приоритет. Эти приоритеты определяют, будет ли операция помещена в магазин или в выходную строку. Значение приоритетов отражает порядок выполнения действий, точно описанный в порождающих правилах разд. Значения приоритетов даются следующей таблицей. [54]

Заметим, что на рис. 5.29 все методы синтаксического анализа соотнесены подмножествам LR ( k) грамматик или грамматик с ( m, k) ограниченным контекстом, которые относятся к контекстно-чувствительным грамматикам. На первый взгляд это может показаться странным, поскольку при описании способов построения конкретных распознавателей всегда требовалось, чтобы исходная грамматика была контекстно-свободной. По существу, процесс построения распознавателя как раз заключается в превращении исходной порождающей контекстно-свободной грамматики в распознающую контекстно-чувствительную грамматику путем добавления в каждое исходное порождающее правило необходимого левого и правого контекста. Разные методы отличаются длиной и способом внесения контекста. [56]

Каждой спецификации требования в функциональном пространстве будет дано какое-то решение в опознавательном пространстве с точным соответствием. Проблема проектирования сводится к проблеме поиска данных. Это значит, что никакого артефакта не будет создано в ходе проектирования, который не существовал в прошлом. Если существует ряд правил, которые создают решение в значениях опознавательного признака, давая спецификацию в значениях функции, то проект детерминирован порождающим правилом. [57]

Предположим теперь, что нам дана картинка и мы хотим узнать, содержит ли она цилиндр. Применяя процедуру грамматического разбора сверху вниз, мы узнаем из порождающих правил 1 и 2, что цилиндр должен содержать боковую поверхность и что боковая поверхность должна содержать вертикальную линию. Поэтому мы просматриваем картинку, чтобы определить расположение вертикальной линии. Заметим, что, если бы мы разбирали одномерную строку символов, мы бы просто осмотрели первый элемент. Найдя вертикальную линию, мы будем считать ее нижний конец головой, а ее верхний конец хвостом, поскольку нас скорее интересует да, чем и. Из порождающего правила 2 мы видим, что с головой вертикальной линии должен соединяться первичный элемент Ь, и поэтому осматривается область вокруг нижнего конца вертикальной линии. Если элемент 6 не найден, мы должны снова поискать какую-то другую вертикальную линию. Как предписывает порождающее правило 2, окрестность конца кривой Ь осматривается с тем, чтобы определить положение второй вертикали. Если она найдена, мы можем заявить, что найдена боковая поверхность. [58]

Страницы: 1 2 3 4