Бурятского государственного университета
имени Доржи Банзарова
АвторизацияРУСENG

Вестник БГУ. Математика, информатика

Библиографическое описание:
Федорченко Л. Н.
ПОСТРОЕНИЕ РАСПОЗНАВАТЕЛЯ ЯЗЫКА YARD ПО СИНТАКСИЧЕСКОЙ ГРАФ-СХЕМЕ // Вестник БГУ. Математика, информатика. - 2018. №1. . - С. 66-82.
Заглавие:
ПОСТРОЕНИЕ РАСПОЗНАВАТЕЛЯ ЯЗЫКА YARD ПО СИНТАКСИЧЕСКОЙ ГРАФ-СХЕМЕ
Финансирование:
Коды:
DOI: 10.18101/2304-5728-2018-1-66-82УДК: 681.51
Аннотация:
В статье представлена схема автоматического построения распознавателей языков класса LL(1) с использованием синтаксических граф-схем. В качестве примера рассмотрен формальный язык Yard, моделирующий поведение многослойных искусственных нейронных сетей на принципах машины с динамической архитектурой и в силу этого имеющий ряд специфических языковых конструкций.
Ключевые слова:
синтаксическая граф-схема; КСР-грамматика; распознаватель формального языка.
Список литературы:
Лукьянова Л. М., Федорченко Л. Н. Средства формализации целей и проблем сложных систем производственной сферы // Вестник Бурятского государственного университета. 2012. № 9. С. 42–48.

Исследование и выбор криптографических стандартов на основе ин- теллектуального анализа документов / В. И. Воробьев [и др.] // Труды СПИИРАН. 2016. Вып. 48. C. 69–87.

M. E. Lesk, E. Schmidt. Lex – A Lexical Analyzer Generator. URL: http://dinosaur.compilertools.net/lex/ (дата обращения 25.02.2018).

Win flex-bison. URL: http://sourceforge.net/projects/ winflexbison/ (дата обращения 25.02.2018).

GNU Bison. URL: http://www.gnu.org/software/bison/ (дата обращения 25.02.2018).

Terence Parr. ANTLR (ANother Tool for Language Recognition). URL: http://www.antlr.org/ (дата обращения 25.02.2018).

Fedorchenko L. Regularization of Context-Free Grammars. LAP LAMBERT Academic Publishing, Saarbrucken, 2011. 188 p.

Fedorchenko L. and Baranov S. Equivalent Transformations and Regu- larization in Context–Free Grammars // Bulgarian Academy of Sciences / Cybernetics and Information Technologies (CIT). Sofia, 2015. Vol. 14, No 4, P. 11–28.

A. Aho, R. Sethi, J. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, 1986. 796 p.

B. K. Martynenko. Regular Languages and CF Grammars // In Com- puter Tools in Education. 2012. 1. P. 14–20.

11.Федорченко Л. Н. Алгоритмы построения состояний анализатора для КСР-языка // Вестник Бурятского государственного университета. Математика, информатика. 2016. № 4. С. 23–33.



12.Федорченко Л. Н. Генерация тестов в системе SynGT // Вестник Бу- рятского государственного университета. Математика, информатика. 2017. № 2. С. 33–39.