350 руб
Журнал «Информационно-измерительные и управляющие системы» №11 за 2009 г.
Статья в номере:
Инструментальные средства организации быстрых символьных вычислений: краткая история и перспективы
Ключевые слова: структурно-лингвистический анализ марковских продукций
Авторы:
В. В. Гордиенко к. т. н., доцент каф. уголовного права Курского ГТУ В. М. Довгаль д. т. н., проф., зав. каф. «Программное обеспечение вычислительной техники» Курского ГТУ. E-mail: vmdovgal@yandex.ru И. С. Зерин аспирант каф. «Программное обеспечение вычислительной техники» Курского ГТУ. А. С. Ткаченко аспирант каф. «Программное обеспечение вычислительной техники» Курского ГТУ. А. В. Авдеев аспирант каф. «Программное обеспечение вычислительной техники» Курского ГТУ.
Аннотация:
Рассматриваются методы и инструментальные средства акселерации работы элементарного оператора системы А. А. Маркова. Приводятся результаты структурно-лигвистического анализа марковских продукций и структуры образцов. Рассматривается метод акселерации поиска по образцу и введены необходимые акселерационные формы для представления и реализации продукций. Отражены скоростные преимущества разработанных инструментальных средств.
Страницы: 72-76
Список источников
  1. Марков А. А., Нагорный А. Н. Теория алгорифмов. М.: Наука. 1984.
  2. Кулик Б. А. Система поиска слов в произвольном тексте // Программирование. 1987. № 1. С. 49-50.
  3. Максимов В. Алгоритмы поиска, или как искать неизвестно что // Монитор. 1995. № 6. С. 10-15.
  4. Довгаль В. М., Сорокин В. Е., Шанцев А. В. Проблема построения символьных бриджеров для сопряжения разнородных компьютерных сетей Ч. 1 // Телекоммуникации. 2004. № 3. С. 16-22.
  5. Довгаль В. М. Методы модификации формальных систем обработки символьной информации. Курск: Курск. гос. техн. ун-т. 1996.