Cтраница 3
На основании этих отметок система поддержки принятия решений создает порождающую грамматику. Назначение грамматики - порождение строк, описывающих последовательности операций. Поэтому грамматика должна использовать временные характеристики выполнения операций и возможность их одновременной ( параллельной) реализации. [31]
Мы рассмотрим два вида формальных грамматик, называемых соответственно индуктивными порождающими грамматиками и дедуктивными порождающими грамматиками. [32]
Практически полностью заменяются части блоков, соответствующие словарю базовых понятий, порождающим грамматикам и др. Единственной переменной частью, которая претерпевает незначительное изменение при переходе к новому классу систем, является словарь базовых отношений. [33]
Для формального определения языка в § 5 - 5 были введены понятия порождающей грамматики: прямое порождение и порождение. [34]
В алфавит РГ-1 входит многоальтернативная вероятностная сеть, построенная с помощью средств порождающей грамматики, параметры которой установлены на стадии ТЗ. [35]
Согласно МЛ, любой язык однозначно определяется двумя объектами - тезаурусом и порождающей грамматикой ( ПГ), являющейся специальным видом отношений между словами. [36]
Мы рассмотрим два вида формальных грамматик, называемых соответственно индуктивными порождающими грамматиками и дедуктивными порождающими грамматиками. [37]
Возникает вопрос: каково соотношение между языками, определяемыми К-грамматиками, и языками, порождаемыми порождающими грамматиками. Легко видеть, что всякий К-язык есть КС-язык. [38]
Доказано, что, каков бы ни был язык, порождаемый либо дедуктивной, либо индуктивной порождающей грамматикой, на котором ( или на подъязыке которого) задана формальная семантика, существует контекстно свободный ( нормальный) язык с той же самой семантикой. Это утверждение означает, что для целей передачи информации можно было бы ограничиться контекстно свободными языками. Однако в практическом отношении такие языки могут в конкретных случаях быть менее удобными, чем не контекстно свободные. [39]
Формальный аппарат решения задачи генерации сценариев может быть основан на использовании матриц инциденций или специальной параллельной атрибутной порождающей грамматики, назначение которой заключается в построении любых допустимых последовательностей операций ( действий) сценариев. [40]
Типичная массовая алгоритмическая проблема для формальных языков состоит в том, что требуется установить существование алгоритма, который для произвольного языка L, заданного порождающей грамматикой или другой порождающей системой, устанавливает, обладает ли этот язык некоторым свойством. Например, проблема принадлежности связана с проверкой, принадлежит ли произвольное слово а языку L; в проблеме пустоты следует выяснить, пусто ли множество L; в проблеме конечности задача состоит в выяснении, является ли L конечным множеством. [41]
Исходя из вышесказанного, основными операторами-модулями языка программирования ситуационного управления должны быть: операторы реализации случайных процессов, пересчета характеристик объектов, построенные по принципу макрогенератора, операторы эффективного образования и поиска списковых структур и операторы реализации выводов в порождающих грамматиках. Основными блоками проблемно-ориентированной части языка должна быть: ДСС, Анализатор, Коррелятор, Классификатор и Экстрапо-лятор. [42]
Под порождающей грамматикой G языка L понимается такой набор правил, j к-рый порождает грамматически правильно построенные предложения в L и только такие предложения. Простейшим примером является грамматика с конечным числом состояний. [43]
Порождение формального языка индуктивной грамматикой имеет большое сходство с процессом построения предложений в наиболее распространенных естественных языках, в частности в русском. Это делает индуктивные порождающие грамматики очень удобными. [44]
Необходимо иметь возможность определять граничные условия в различных расстановках 1уюв в предложении, при которых не нарушается смысл его. На нажнем уровне порождающей грамматики находится так называемая грамматика составляющих, имеющая дело с исходным набором символов и правилами их замены. Далее следует трансформационная грамматика - система правил, по которым путем последовательных преобразований-трансформаций множество предложений образуется из небольшого количества исходных. [45]