Образец цитирования
Соловьев С.Ю.
Базовый алгоритм восстановления разделенных грамматик.
// Труды XIII национальной конференции по искусственному
интеллекту с международным участием КИИ-2012, том 1.
Белгород: Изд-во БГТУ, 2012. C. 209-218
В работе описывается алгоритм конструирования грамматики,
порождающей заданное множество предложений. Утверждается,
что при определенных условиях алгоритм позволяет построить
эквивалент разделенной грамматики по конечному множеству
порожденных ею предложений.
Введение
С появлением Интернета открылась реальная возможность
оперировать большими и сверхбольшими массивами текстов.
Очень быстро в разряд практически значимых перешли
некоторые задачи, ранее считавшиеся абстрактными.
В частности, статуса абстрактной лишилась и задача
восстановления формальной грамматики по примерам
порожденных ею предложений. Традиционно восстановление
грамматик входит в область компетенции искусственного
интеллекта. Для инженерии знаний перспектива получить в
распоряжение реальный метод выявления знаний из данных
выглядит весьма привлекательно.
В настоящей работе описывается новый алгоритм восстановления
грамматик. Описание ориентировано на программистов
интеллектуальных систем, из него сознательно удалены
практически все теоретические пояснения, ибо многослойный
"пирог" из методов и их обоснований элементарно не способен
претендовать на практическое использование.
1. Префиксные сети
2. Операции над префиксными сетями
• операция совмещения;
• отношение подобия;
• операция правой факторизации;
• операция правого деления;
• операция построения правил.
3. Базовый алгоритм восстановления
Заключение
Список литературы
[Ахо и др., 1978]
Ахо А., Ульман Дж. Теория синтаксического анализа,
перевода и компиляции, том 1. - М.: Мир, 1978.
[Ахо и др., 2003]
Ахо А., Хопкрофт Д., Ульман Дж. Структуры данных и алгоритмы.
- М.: ИД "Вильямс", 2003.
[Яблонский, 1986]
Яблонский С.В. Введение в дискретную математику. - М.: Наука, 1986.
|
