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