Стартовая страница G l o s s a r y   C o m m a n d e r

Служба тематических толковых словарей

glossary.ru
park.glossary.ru
Служебная библиотека
 н а  п р а в а х  р е к л а м ы 

 Чтение: 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | 9  | 10  | 11  | 12  | 13  | 14
 
С.Ю.Соловьев


БАЗОВЫЙ АЛГОРИТМ ВОССТАНОВЛЕНИЯ РАЗДЕЛЕННЫХ ГРАММАТИК

(авторская копия статьи)
 
Серьезное
чтение
на glossary.ru
Скачать.pdf
( 0.7 Mb )
© С.Ю.Соловьев, 2012  
Образец цитирования
Соловьев С.Ю. Базовый алгоритм восстановления разделенных грамматик. // Труды XIII национальной конференции по искусственному интеллекту с международным участием КИИ-2012, том 1. Белгород: Изд-во БГТУ, 2012. C. 209-218
В работе описывается алгоритм конструирования грамматики, порождающей заданное множество предложений. Утверждается, что при определенных условиях алгоритм позволяет построить эквивалент разделенной грамматики по конечному множеству порожденных ею предложений.
Введение
С появлением Интернета открылась реальная возможность оперировать большими и сверхбольшими массивами текстов. Очень быстро в разряд практически значимых перешли некоторые задачи, ранее считавшиеся абстрактными. В частности, статуса абстрактной лишилась и задача восстановления формальной грамматики по примерам порожденных ею предложений. Традиционно восстановление грамматик входит в область компетенции искусственного интеллекта. Для инженерии знаний перспектива получить в распоряжение реальный метод выявления знаний из данных выглядит весьма привлекательно.
В настоящей работе описывается новый алгоритм восстановления грамматик. Описание ориентировано на программистов интеллектуальных систем, из него сознательно удалены практически все теоретические пояснения, ибо многослойный "пирог" из методов и их обоснований элементарно не способен претендовать на практическое использование.
1. Префиксные сети
2. Операции над префиксными сетями
• операция совмещения;
• отношение подобия;
• операция правой факторизации;
• операция правого деления;
• операция построения правил.
3. Базовый алгоритм восстановления
Заключение
Список литературы

[Ахо и др., 1978] Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции, том 1. - М.: Мир, 1978.
[Ахо и др., 2003] Ахо А., Хопкрофт Д., Ульман Дж. Структуры данных и алгоритмы. - М.: ИД "Вильямс", 2003.
[Соловьев, 2010] Соловьев С.Ю. Эквивалентные преобразования контекстно-свободных грамматик // Информационные процессы, том 10, No. 3, 2010. с. 292-302.
www.park.glossary.ru/serios/read_10.php
[Соловьев, 2011] Соловьев С.Ю. Структура контекстно-свободных языков // Информационные процессы, том 11, No. 1, 2011. с.161-178.
www.park.glossary.ru/serios/read_15.php
[Яблонский, 1986] Яблонский С.В. Введение в дискретную математику. - М.: Наука, 1986.


П|р|о|д|о|л|ж|е|н|и|е ►



Copyright ©
2000-2014
Web-and-Press


webadmin@glossary.ru