350 руб
Журнал «Информационно-измерительные и управляющие системы» №4 за 2011 г.
Статья в номере:
Быстрые вычисления: продукционный алгоритм для грамматического разбора
Ключевые слова: продукционные алгоритмы «сдвиг &#61485 свертка» скорость обработки грамматики разбор
Авторы:
О. Ф. Корольков к.т.н., доцент кафедры «Программное обеспечение вычислительной техники», ЮЗГУ (г. Курск, Россия) В. О. Королькова инженер Е. А. Титенко к.т.н., доцент, кафедра программного обеспечения вычислительной техники, ЮЗГУ (г. Курск, Россия) E-mail: johntit@mail.ru
Аннотация:
Рассмотрены формы представления продукционного алгоритма для акселерации процедур синтаксического разбора конструктов грамматик предшествования и средства для аппаратной реализации алгоритма разбора в виде символьного процессора.
Страницы: 42-47
Список источников
  1. Успенский В.А., Семенов А.А. Теория алгоритмов: основные успехи и достижения. М. 1987. 288 с.
  2. Довгаль В.М. Методы модификации формальных систем обработки символьной информации. Курск. 1996.
  3. А.с. 1635192 СССР, МКИ G 06 F 15/20/ Устройство для реализации подстановок слов. / Корольков О.Ф. и др. (СССР). №4684324; заявлено 3.05.89; Опубл. 15.03.91. Бюл. № 10.
  4. А.с. 1688253 СССР, МКИ G 06 F 15/20/ Устройство для реализации подстановок слов. / Корольков О.Ф. и др. (СССР). №4673821; заявлено 04.04.89; Опубл. 30.10.91. Бюл. № 40.
  5. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т. 1, 2. М.: Мир. 1978.
  6. Корольков О.Ф. Довгаль В.М. Быстрые символьные вычисления: механизмы реализации специальных видов продукций // Информационно-измерительные и управляющие системы. 2010. Т.8 №7.С. 67-71.
  7. Корольков, О.Ф. Старков Ф.А. Устройство грамматического разбора. Курск: Известия КГТУ. 2006. №2. С. 124-127.