Расширенная сеть переходов - Википедия - Augmented transition network
An расширенная переходная сеть или же ATN это тип теоретический график структура, используемая в Рабочее определение из формальные языки, особенно используется в разбор относительно сложный естественные языки, и имеющий широкое применение в искусственный интеллект. ATN теоретически может анализировать структура любого предложения хотя и сложный. ATN - это модифицированные переходные сети и расширение RTNs[нужна цитата ].
ATN основаны на идее использования конечные автоматы (Марковская модель ) для разбора предложений. У. А. Вудс в «Грамматиках переходной сети для анализа естественного языка» утверждает, что путем добавления рекурсивный механизма к модели с конечным числом состояний, синтаксический анализ может быть достигнут гораздо более эффективно. Вместо того, чтобы строить автомат для конкретного предложения, строится набор графов переходов. Грамматически правильное предложение анализируется путем достижения конечного состояния в любом графе состояний. Переходы между этими графами - это просто вызовы подпрограмм из одного состояния в любое начальное состояние на любом графе в сети. Предложение считается грамматически правильным, если конечное состояние достигается по последнему слову предложения.
Эта модель отвечает многим целям, установленным самой природой языка, поскольку она отражает закономерности языка. То есть, если есть процесс, который работает в нескольких средах, грамматика должна заключать этот процесс в единую структуру. Такая инкапсуляция не только упрощает грамматику, но и дает дополнительный бонус в виде эффективности работы. Еще одно преимущество такой модели - возможность откладывать решения. Многие грамматики используют угадывание, когда двусмысленность подходит. Это означает, что о приговоре еще недостаточно известно. Используя рекурсию, ATN решают эту неэффективность, откладывая принятие решений до тех пор, пока о предложении не станет больше.
Смотрите также
Рекомендации
- Ваннер, Эрик (1980). «ATN и колбасная машина: какая чепуха?». Познание. 8 (2): 209–225. Дои:10.1016 / 0010-0277 (80) 90013-X. PMID 7389289.
- Ваннер, Эрик; Маратсос, Майкл (1978). «Подход ATN к пониманию». В М. Галле; Дж. Бреснан; Г.А. Миллер (ред.). Лингвистическая теория и психологическая реальность. Кембридж: MIT Press.
- Виноград, Терри (1983), Язык как познавательный процесс, Том 1: Синтаксис, Аддисон – Уэсли, Ридинг, Массачусетс.
- Вудс, Уильям А. (1970). «Грамматики переходной сети для анализа естественного языка» (PDF). Коммуникации ACM. 13 (10): 591–606. Дои:10.1145/355598.362773.