Правило - грамматика
Cтраница 1
Правило грамматики на Прологе в своей правой части может иметь любую последовательность терминальных и нетерминальных символов. Соседние терминальные символы могут быть заключены в один и тот же список. На рис. 8.7, иллюстрирующем механизм трансляции грамматического правила в правила Пролога, вместо двух списков [ г ] и [ s ] мы записываем один список [ г, s ], В подразд. [1]
Правило грамматики G называется бесполезным, если его нельзя применить ни в одном выводе слов грамматики G. [2]
Каждое правило грамматики интерпретируется как хорновский дизъюнкт. Множество таких дизъюнктов представляет грамматику как множество гипотез, необходимых для доказательства некой логической теоремы, например: данный список слов есть фраза языка. Более строго: данный список слов есть логическое следствие правил грамматики. [3]
По правилам грамматики преобразований, предложение Джек любит Джил можно переписать как Джил любима Джеком, и как мы видели, в других внешних формах - например, Любит ли Джек Джил. Тогда это возможные вариации на тему Хомского: глубинная структура неизменна, тогда как внешняя структура может свободно меняться, насколько позволяет лексика. [4]
Разбивка слов на слоги в подтекстовках осуществляется по правилам грамматики, а отнюдь не фонетически. [5]
 |
Десятый шаг алгоритма. [6] |
Теперь можно определить, соответствует ли последняя выборка какому-либо правилу грамматики. Если нет, то производится новая последняя выборка. Если невозможна последняя выборка, соответствующая какому-либо правилу, то производится нужная предпоследняя выборка и снова подыскивается нужная последняя выборка. Если ни одна из предпоследних выборок не подходит, то изменяем предпредпоследнюю выборку и повторяем весь процесс, пока не найдем последнюю выборку, которая соответствует какому-либо правилу. Если при исчерпании всех выборок не получили такой ситуации, то ясно, что слово не входит в язык. [7]
Последовательность слов можно считать синтаксически корректной фразой ( по отношению к правилам грамматики), интерпретируя каждую продукцию как правило обратного переписывания: заменить в формуле тело продукции ее заголовком. Только что отмеченная двойственность порождения и распознавания является классической в теории автоматов и языков ( разд. [8]
Слова вида atcb1 и е, входящие в язык, порождаемый правилами грамматики, отсекаются за счет отсутствия подходящего управления. Например, распознавание слова а262 происходит следующим путем. [9]
Не всегда удается в столь явном виде описать язык, определяемый неявными правилами КС грамматики. [10]
Покажите, как порождается выражение A: - B - - CxD правилами грамматики АЛГОЛа, записанными в нормальной форме Бэкуса. [11]
Но, безусловно, все это не означает, что нужно предать забвению правила грамматики. Нам могут простить обрывочные фразы, неправильное согласование существительных с глаголами, когда мы говорим, но не когда пишем. В разговоре знаки пунктуации незаметны. Но если мы хотим, чтобы написанное нами было понятным, мы должны писать, соблюдая правильную пунктуацию. [12]
Даже если взять вполне осмысленные слова и соединить их в полном согласии с правилами грамматики, то и тогда может получиться полнейшая бессмыслица. Например, утверждению эта вода треугольная трудно приписать какой бы то ни было смыел. [13]
Чтобы сделать логический формализм эквивалентным грамматическому, нужно ввести связку следует за, присущую правилам грамматики. [14]
Семантические подпрограммы для перевода в обратную польскую запись приведены в табл. 5.19 вместе с правилами грамматики. [15]
Страницы: 1 2 3 4