Cтраница 1
Порождающие грамматики, частным случаем которых являются НС-грамматики, обладают некоторыми недостатками. [1]
Порождающая грамматика с такими правилами называется грамматикой непосредственно составляющих. [2]
Порождающая грамматика показателей составляется из правил, каждое из которых принадлежит определенному уровню грамматики. Если некоторые уровни расчленяются на подуровни, то каждое правило, содержащееся в таком расчлененном уровне, принадлежит также определенному подуровню. [3]
Каждую порождающую грамматику можно эквивалентно преобразовать так, что для нее будут существовать функции предшествования. [4]
В порождающей грамматике - последовательность правил, приводящая к данной цепочке. [5]
Под порождающей грамматикой понимается совокупность правил, с помощью которых обеспечивается возможность формирования ( порождения) из первичных элементов ( словаря) синтаксически правильных конструкций. [6]
Под порождающей грамматикой G языка L понимается такой набор правил, к-рый порождает грамматически правильно построенные предложения в L п только такие предложения. Простейшим примером является грамматика с конечным числом состояний. [7]
В порождающих грамматиках - строка, не содержащая нетерминал ь-н ы х символов. [8]
Рассмотрим класс порождающих грамматик. [9]
Существенно, что порождающая грамматика не есть алгоритм, поскольку правила подстановки представляют собой не последовательность предписаний, а совокупность решений. Это означает, что, во-первых, правило вида а - Ь понимается в грамматике как а можно заменить на Ь ( но можно и не заменять); в алгоритме же а - Ъ означало бы а не следует заменить на Ь ( нельзя не заменять); во-вторых, порядок применения правил в грамматике произволен: любое правило, в принципе, разрешается применять после любого. [10]
Дескриптивные схемы ( порождающая грамматика, проективные правила [6]), в рамках которых сформулированы структурные описания предложений, не содержат никаких утверждений о процессе присвоения описаний или процессе формирования предложения. Это значит, что рассмотрение грамматики как средства, предназначенного только для описания предложений и их структуры, требует отказа от их процедурной интерпретации, хотя формализм грамматики явно наводит на такую интерпретацию. [11]
Очевидно, любая порождающая грамматика содержит только правила образования языковых выражений. [12]
Элемент множества правил порождающей грамматики, с помощью которого осуществляется вывод. [13]
Для данного языка принята порождающая грамматика, создающая только правильные цепочки фрагментов. Выбор фрагмента из тезауруса обусловливается набором внешних по отношению к тезаурусу отношений. Рациональные качества конструкции могут быть получены только при условии выполнения требуемых взаимных влияний элементов конструкции относительно друг друга и конструкции в целом. Первое ограничение рекомендует вариант конструкции вал в вале, второе - применение крестовой муфты. Ограничения могут иметь свою иерархию. Так, одно ограничение может рекомендовать ременную или цепную передачу, второе - уточнит первое, рекомендуя только ременную передачу, а третье, в свою очередь, уточнить второе, рекомендуя плоскоременную передачу. [14]
Хорошо известно, что порождающие грамматики можно описывать как направленными графами, так и множеством грамматических правил, причем оба эти описания идентичны и взаимно однозначно отображаются одно в другое. Поэтому, если имеется направленный граф, описывающий возможные технологические последовательности выполнения операций, то из него можно автоматически получить порождающую грамматику, описывающую этот процесс. С ее помощью можно сгенерировать все возможные ( допустимые) сценарии решения проблемы. Рассмотрим понятие языка и один из методов описания формальных грамматик. [15]