Syntactical analysis of context-free languages taking into account order of application of productions

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: International Conference on Information Technologies in Business and Industries, ITBI 2019

Год издания: 2019

Идентификатор DOI: 10.1088/1742-6596/1333/3/032072

Аннотация: The article sets the task of syntactical analysis of monomials of context-free languages taking into account the order of application of productions in the process of outputting monomials. An attribute model of the process, which defines the description of the process being modeled as business process models, correlates with the leПоказать полностьюvel of context-free languages. The business process, presented in the form of a structural model, uses the alphabet and syntax of a specific modeling language, which allows the process to be described independently of the subject area. The problem of syntactical analysis is supplemented as follows. Developing a deadlock algorithm to determine whether makes is possible to obtain a monomial from the initial symbol using the productions of a given context-free language. Determining the choice of productions and number of times was used to derive this monomial and establish the order of using these productions. The article proposes the completed method of monomial labels which allows establishing the order of application of productions. Based on this method, research technologies of programming language that are of interest to the software industry can be developed. © Published under licence by IOP Publishing Ltd.

Ссылки на полный текст

Издание

Журнал: Journal of Physics: Conference Series

Выпуск журнала: Vol. 1333, Is. 3

Номера страниц: 32072

ISSN журнала: 17426588

Издатель: Institute of Physics Publishing

Авторы

  • Kishkan V.V. (Reshetnev Siberian State University of Science and Technology, 31, pr. Krasnoyarsky Rabochy, Krasnoyarsk, 660037, Russian Federation)
  • Safonov K.V. (Reshetnev Siberian State University of Science and Technology, 31, pr. Krasnoyarsky Rabochy, Krasnoyarsk, 660037, Russian Federation)
  • Tsarev R.Yu. (Siberian Federal University, 79, Svobodny pr., Krasnoyarsk, 660041, Russian Federation)

Вхождение в базы данных

  • Scopus
  • Web of Science Core Collection