BSU bulletin
Mathematics, Informatics
LoginРУСENG

BSU bulletin. Mathematics, Informatics

Bibliographic description:
Fedorchenko L. N.
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:
DOI: 10.18101/2304-5728-2016-4-23-33UDK: 681.51
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.