Cтраница 2
Фактически распознаватель для грамматики с операторным предшествованием без помощи семантических подпрограмм не может найти полный разбор входной строки. Он отыскивает лишь сокращенный разбор, в котором отсутствуют элементы, отличающиеся только нетерминальными символами. Следовательно, этот распознаватель без привлечения семантических подпрограмм неспособен выполнить полный синтаксический контроль. Это делает метод операторного предшествования менее надежным, чем метод предшествования. Однако неполнота разбора имеет определенное преимущество: сокращаются объем таблицы порождающих пра вил и число шагов трансляции, поскольку из разбора исключены шаги, редуцирующие части строки, состоящие только из нетерминальных символов. [16]
Запрограммируйте распознаватель Лидина ( см. разд. [17]
Каждый распознаватель Ri ] имеет один вход. [18]
Сопоставление распознавателя Ф данному свойству не обязательно взаимно однозначно. [19]
Используют также распознаватель с телевизионной камерой. При перемещении груза объектив камеры передает изображение на фотоматрицу. С помощью схем развертки по горизонтали и вертикали усиленные сигналы поступают на устройство сравнения. Одновременно из памяти ЭВМ в это же устройство поступают закодированные изображения всех объектов, которые могут проходить по конвейеру. [20]
В большинстве распознавателей выделение признаков основано на обнаружении областей, в которые попадает штрих. Этот прямоугольник разделен на ряд областей, и программа считает количество пересечений штрихом границы каждой области. На рис. 11.31 показаны области, используемые в распознавателе Бернстайна; Тейтелмен использовал девять областей ( рис. 11.32) и разработал четырехэлементный код для указания области, занятой штрихом, и, следовательно, для запоминания пересеченных штрихом границ путем записи изменений в этом коде. [21]
Для описания распознавателя ниже использован конкретный пример: пусть буква D была составлена из двух штрихов: вначале проведен сверху вниз вертикальный штрих; затем начерчен криволинейный штрих. При вводе каждого штриха осуществляются следующие действия. [22]
Процедура обучения распознавателя строит структуру данных из последовательностей признаков, кодов символов и весов. Ниже приведена структура данных, построенная в течение короткого практического сеанса обучения. [23]
При применении распознавателей вхождения условимся выделять найденное ( первое слева) вхождение распознаваемого слова в заданное слово с помощью скобок. Например, применяя к слову р ххухухх распознаватель вхождения слова q xy, выделяем первое вхождение слова q в слово р следующим образом: р х ( ху) хухх. [24]
В этом распознавателе, по-видимому, достигнут наиболее удовлетворительный компромисс между способностью к распознаванию и требованиями к ресурсам. Единственный ощутимый его недостаток состоит в том, что иногда нельзя различить некоторые пары символов, например U и V; эту трудность можно устранить в процессе работы, если, например, писать V в виде двух штрихов. [25]
Говоря о распознавателе с условием F, мы позволяем себе вольность не вводить для булевой функции, соответствующей формуле F, особого обозначения. [26]
Так как каждый распознаватель срабатывает однозначно, а значения предикатных переменных не изменились, цикл передач управления будет выполняться неограниченное число раз. [27]
Если V - распознаватель с условием F) и пи одна из его выходных дуг не имеет А в качестве пометки, то метим набором Д плюс-стрелку у V, если F ( A) t, ц минус-стрелку - в противном случае. [28]
Заметим, что распознаватель для грамматики предшествования дает канонический разбор. [29]
Заметим, что распознаватель с матрицей переходов, по существу, определяет распознающую грамматику ( распознающий синтаксис) входного языка, поскольку таблицы порождающих правил здесь нет. [30]