Оптические вычисления - Арратуна Р.
Скачать (прямая ссылка):
В момент времени t энергия меньше порогового значения
Заносимые в память расстояния оказываются ниже порога
Заносимые в память! расстояния оказыва-1 ются меньше,чем для соседних
узлов
С момента окончания слова прошло .." достаточное время X
Y
Выход
b а
?
Проходит "а", если "а" < "Ь". в ином случае на выход подается нуль
Выход I D I Задержка
?
Проходит "а", если ИСТИННО "Ь",в ином случае на выход подается нуль
d и
Ненулевая метка указывает конец слова. Метка указывает слово. Число
указывает вероятность
Прохождение минимума (а, Ы и добавление метки номера слова к минимальному
значению. Если "а" Выход и "Ь" нулевые, то устанав' ливается нулевая
метка
Рис. 11.14. Структурная схема распознавания и обнаружения окончания сл(
Глава 11. Оптические соединения для обработки в реальном времени
401
точках, и не менее чем определенное число фреймов должно пройти с момента
окончания последнего слова. В случае когда слово не соответствует каким-
либо тестам, на выход выводится нулевой результат. Далее проводится
сравнение между словами. Если слово проходит через минимальный тест, оно
будет "отфильтровано" на выход вместе с его значением и идентифицируемым
признаком. Наличие ненулевого признака указывает на окончание слова, а
само ненулевое значение признака определяет слово. После обнаружения
конца слова накопленные функции затрат (в процессе вычисления процедуры
динамического изменения временного масштаба) устанавливаются равными
нулю, чтобы начать поиск нового слова. Распознанное слово и его возможная
принадлежность к какой-либо части речи передаются в анализатор
синтаксиса.
11.7.4. Синтаксический анализ речи с помощью экспертной системы
синтаксического анализа типа "ситуация - действие",
"жди и смотри"
Словарный запас более 10 000 слов будет иметь много сходных слов, и было
бы трудно достичь хороших характеристик без использования грамматических
правил или информации из контекста, чтобы различить двусмысленные
ситуации. Анализатор синтаксиса "жди и смотри" [38, 45] состоит из набора
правил и действий, которые требуется выполнить, когда правила запускаются
в действие. Приблизительно 500 правил можно было бы реализовать на такой
системе, которая показана на рис. 11.2. В качестве иллюстрации рассмотрен
набор из 13 правил, описанных в [38].
На рис. 11.15 изображены предложения, подвергаемые синтаксическому
анализу, а также получаемое при этом дерево синтаксического анализа.
Набор правил, используемый для выработки соответствующего дерева на
основе рассматриваемого предложения, описан в [38]. Кроме того, для слов,
которые могут относиться более чем к одной части речи, должны
рассматриваться все возможные части речи. Если слово относится к более
чем одной части речи, то будет необходимо выполнить два пути поиска.
В табл. 11.2 изображено предложение для синтаксического анализа и
генерируемое дерево синтаксического разбора. Для этого примера необходимы
только два буфера - В1 и В2, в то время как обычно требуются три буфера.
Показаны три узла стековой памяти К1, К2 и КЗ. Буферы и узлы стековой
памяти имеют ряд регистров, и обычно содержимое всех регистров
перемещается совместно. Слова вводятся слева. Для определения фразы,
построенной на основе имени существительного, необходимо использовать
предпроцессор. Правила переключаются в
402
Часть IV. Символьные вычисления и искусственный интеллект
соответствии с содержимым буферов и состоянием верхнего стекового узла
К1. Действия, предпринимаемые в результате запуска правила, включают
установление связи между буфером В1 и содержимым стека К1, а также сдвиг
слов и заполнение буфера В1. Второе действие состоит в создании новой
вершины в К1, являющейся началом нового поддерева, то есть глагольной
фразы (ГФ). Вершины перемещаются в стеке, чтобы "освободить место" для
новой вершины. Последнее действие, используемое в этом примере,
предусматривает перемещение вершин из стека К1 в буфер В1 и перемещение
вершин в стеке влево для заполнения оставшегося места в стеке К1.
В табл. 11.2 представлен синтаксический разбор предложения, состоящий из
12 шагов [38]. Фраза, содержащая предложение (П), предполагается
размещенной в начале в стеке КГ а части речи для анализа предложения
(рис. 11.15) вводятся в буферы В1 и В2 слева, начиная с первого слова в
предложении. Правило обработки предложения запускается справа тогда,
когда К1 содержит вершину предложения и в буфере В1 имеется фраза с
существительным (СФ). Предпринимаемые действия состоят в перемещении СФ в
К1 и связывании ее с П. В то же время поступающие слова перемещаются
вправо для очередного заполнения буфера В1. Другое правило обработки
предложения вводится в действие на шаге 2, как показано в табл. 11.2
справа, и это вызывает сдвиг содержимого стека вниз, от К1 до К2, а в
стеке К2 размещается новая вершина ГФ. На этой стадии завершено
формирование поддерева СФ н начинается построение поддерева ГФ (рис.
11.15). Шаги 4 и 5 связывают ГФ и СФ с поддеревом. Шаг 6 дает начало
