Правило - грамматика
Cтраница 4
Рассмотрим на конкретном примере способ получения грамматики, пригодной для описания объектов в рамках структурного подхода к распознаванию, с помощью процедуры обучения. В сущности, искомая грамматика формируется на основании изучения конечной выборки предложений некоторого языка, причем иногда при этом учитывается и конечная выборка предложений, не относящихся к данному языку. Элементы первой выборки должны обладать структурной полнотой в том смысле, что каждое правило искомой грамматики используется при порождении, по крайней мере, одного предложения выборки. [46]
Вычисляемая вслед за этим плоскость i - 2 сначала также получается на одной ленте, а затем переносится на остальные. Используя каждый раз уравнение ( 4), мы продолжаем вычисления для все больших значений i. В силу ( 4) каждый элемент матрицы распознавания определяется парами вычисленных ранее элементов, причем выбор самих пар определяется двойными правилами грамматики. Две рабочие ленты используются как память для определения значений этих пар уже вычисленных элементов, а на третьей записывается результат, вычисленный в зависимости от конъюнкций единиц среди выбранных пар. [47]
Необходимость в использовании готовых знаков старших порядков вытекает из того факта, что знаки первого порядка могут с помощью знакообразовательных средств комбинироваться в старшие знаки практически бесконечным количеством способов: мы уже знаем, что синонимия знаков резко возрастает с их порядком. Но в языковом общении очень часто фигурируют одни и те же мысли, одни и те же единицы информации; если они каждый раз будут выражаться по-новому, то это будет не только неэкономно, но и существенно затруднит процесс понимания. Если, не зная существующего готового знака старшего порядка, иностранец попытается выразить ту же единицу мышления путем простого комбинирования слов по правилам грамматики, то он либо вызовет улыбку, либо рискует остаться непонятым. Так, немец, пытаясь перевести на русский язык синтагму unter freiem Himmel, не зная готового знака под открытым небом, вполне может создать синтагму под свободным небом, которая, возможно, не будет понята слушающим или читающим. Англичанин, желающий выразить на русском языке мысль / have many things to do, может напасть и на такой вариант, как У меня много вещей, чтобы сделать, если он не знает готовых сложных знаков: У меня мнцго дел или Я очень занят. Француз, который захотел бы на русском языке передать содержание синтагмы arriver a ses fins, вероятно, скажет прибыть или приехать к своим целям, если он не знает готовой синтагмы достичь своей цели. Мы хотим подчеркнуть, что, несмотря на отсутствие какой-либо особой семантической идиоматичности в данных готовых сложных знаках, их необходимо помнить как целое, ибо шансы на то, что нечто аналогичное, созданное с помощью словаря и грамматики будет правильно понято слушающим, близки к нулю. [48]
 |
НФБ-грамматика для простых операторов присваивания в Алголе. [49] |
Основная функция всякой грамматики - распознавать синтаксически правильные и неправильные цепочки. В НФБ-грам-матике это достигается благодаря правилам НФБ, определяющим все синтаксически правильные цепочки. Для того чтобы определить, представляет ли в действительности заданная цепочка синтаксически правильную программу на языке, определяемом НФБ-грамматикой, необходимо воспользоваться правилами грамматики для проведения синтаксического анализа или грамматического разбора этой цепочки. [50]
 |
Спецификация языка для представления РСП. [51] |
Заметим, что звездочка, которая появляется как одна из альтернатив в правой части правила для конструкции ( форма), является терминальным символом, ее не следует путать с верхним индексом, означающим повторение составляющих. Верхняя строка рис. 2 означает, что РСП записывается так: левая скобка, пучок дуг, за которым следует произвольное число ( нуль или более) пучков дуг, затем правая скобка. Пучок дуг в свою очередь записывается: левая скобка, затем имя состояния, затем произвольное число дуг, затем правая скобка, причем дуга может быть записана в одном из четырех видов, указанных в третьем правиле грамматики. Остальные правила интерпретируются аналогичным образом. [52]
Синтаксические свойства лексем естественных языков разделяют на индивидуальные и категориальные. Категориальные свойства - это свойства, общне для всего морфологического класса лексем, отраженные в правилах грамматики. Так, например, в русском языке любое существительное ( А) может иметь в качестве определения прилагательное ( В), имеющее те же, что и Аг яначепия категорий рода, числа и падежа; любое существительное в родительном падеже может быть определением к другому существительному, имеющему любой род, число и падеж. В связи о тем, что индивидуальные свойства лексем не могут быть эффективно учтены в правилах грамматики, они указываются в. [53]
Страницы: 1 2 3 4