Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Расширенные сети переходов

Читайте также:
  1. Диаграмма переходов состояний

 

Модель расширенных сетей переходов разработал американский лингвист Вудс.

Сетью переходов называется ориентированный граф с помеченными вершинами и ребрами. Среди множества вершин выделяется начальная вершина и множество заключительных вершин. Часто вершины называют состояниями. На ребрах могут быть, как терминальные, так и нетерминальные пометки.

Пример. //пример сети переходов (5)

 

 

 

 

Здесь, предл. – начальное состояние, а заключительные состояния помечены *.

Анализ производится по следующему алгоритму.

A) Изначально находимся в начальном состоянии.

B) Пытаемся перейти в другие состояния. При этом если на ребре перехода содержатся нетерминальные пометки, то их раскрываем с помощью вершины, соответствующей этой нетерминальной пометке.

C) Если фраза исчерпана и все текущие состояния – конечные, то цепочка принадлежит языку. Причем сам этап порождения фактически задает смысл фразы.

Пример. Два способа порождения фразы «Мать любит дочь».

A) B)

//пример (6)

 

A)

B)

Алгоритм анализа с помощью расширенных сетей переходов работает по схожему принципу с алгоритмами анализа контекстно-свободных грамматик (подробнее []).

 


Дата добавления: 2015-09-06; просмотров: 134 | Нарушение авторских прав


Читайте в этой же книге: Понятие об ИПС. | Линейная модель работы ИПС. | Понятие синтагматических цепей. | Понятие семантической сети. | Задача поиска кратчайшего обхода образца в семантической сети. | Понятие о логическом выводе на семантических сетях. | Базовая искусственная модель | Применение нейронных сетей | Элементы теории формальных языков | Элементы семиотики |
<== предыдущая страница | следующая страница ==>
Модель непосредственных составляющих| Глубинные (семантические) падежи

mybiblioteka.su - 2015-2024 год. (0.007 сек.)