Построение распознавателя языка Yard по синтаксической граф-схеме
Автор: Федорченко Л.Н.
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Информационные системы и технологии
Статья в выпуске: 1, 2018 года.
Бесплатный доступ
В статье представлена схема автоматического построения распознавателей языков класса LL(1) с использованием синтаксических граф-схем. В качестве примера рассмотрен формальный язык Yard, моделирующий поведение многослойных искусственных нейронных сетей на принципах машины с динамической архитектурой и в силу этого имеющий ряд специфических языковых конструкций.
Синтаксическая граф-схема, кср-грамматика, распознаватель формального языка
Короткий адрес: https://sciup.org/14835248
IDR: 14835248 | DOI: 10.18101/2304-5728-2018-1-66-82
Список литературы Построение распознавателя языка Yard по синтаксической граф-схеме
- Лукьянова Л. М., Федорченко Л. Н. Средства формализации целей и проблем сложных систем производственной сферы//Вестник Бурятского государственного университета. 2012. № 9. С. 42-48.
- Исследование и выбор криптографических стандартов на основе интеллектуального анализа документов/В. И. Воробьев //Труды СПИИРАН. 2016. Вып. 48. С. 69-87.
- М. E. Lesk, Е. 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).
- Ledorchenko L. Regularization of Context-Lree Grammars. LAP LAMBERT Academic Publishing, Saarbrücken, 2011. 188 p.
- Ledorchenko L. and Baranov S. Equivalent Transformations and Regularization in Context-Lree 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.
- В. K. Martynenko. Regular Languages and CP Grammars//In Computer Tools in Education. 2012. 1. P. 14-20.
- Федорченко Л. И. Алгоритмы построения состояний анализатора для КСР-языка//Вестник Бурятского государственного университета. Математика, информатика. 2016. № 4. С. 23-33.
- Федорченко Л. И. Генерация тестов в системе SynGT//Вестник Бурятского государственного университета. Математика, информатика. 2017. №2. С. 33-39.
