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