BSU Bulletin. Mathematics, Informatics
Bibliographic description:
Algorithms for constructing parser states for CFR language // BSU Bulletin. Mathematics, Informatics. - 2016. №4. . - С. 23-33.
Title:
Algorithms for constructing parser states for CFR language
Financing:
Codes:
Annotation:
We consider algorithms for constructing parser's states determined with the special translational context-free grammar in regular form.
Keywords:
CFR-grammars, generalized regular expression.
List of references:
1. G. Rozenberg A. Salomaa (Eds.) Handbook of Formal Languages. Vol. 2. Berlin, Heidelberg, New York. Springer-Verlag, 1997. 527 p.
2. Bison – GNU parser generator. — URL: http://www.gnu.org/software/bison/.
3. Федорченко Л. Н. Регуляризация контекстно-свободных грамматик / LAP LAMBERT Academic Publishing GmbH & Co. KG Dudweiler Landstr. 99, 66123 Saarbrucken, Germany. 2011. C. 180.
4. Федорченко Л. Н. Cинтаксически управляемая обработка данных для практических задач // Вестник БГУ. — 2013. — № 9. — С. 87 – 99.
5. Ludmila Fedorchenko and Sergey Baranov Equivalent Transformations and Regularization in Context–Free Grammars // Bulgarian Academy of Sciences / Cybernetics and Information Technologies (CIT). Vol. 14. No 4. Pp.11 – 28. Sofia 2015.
2. Bison – GNU parser generator. — URL: http://www.gnu.org/software/bison/.
3. Федорченко Л. Н. Регуляризация контекстно-свободных грамматик / LAP LAMBERT Academic Publishing GmbH & Co. KG Dudweiler Landstr. 99, 66123 Saarbrucken, Germany. 2011. C. 180.
4. Федорченко Л. Н. Cинтаксически управляемая обработка данных для практических задач // Вестник БГУ. — 2013. — № 9. — С. 87 – 99.
5. Ludmila Fedorchenko and Sergey Baranov Equivalent Transformations and Regularization in Context–Free Grammars // Bulgarian Academy of Sciences / Cybernetics and Information Technologies (CIT). Vol. 14. No 4. Pp.11 – 28. Sofia 2015.
Article.pdf