Автоматы и события
The author introduces the concept of some generalized operation on events, called superposition, and proves the theorem: the superposition of represented events is another represented event. It is shown that many known operations on events are special cases of superposition and, consequently, the corresponding theorems of synthesis are consequences of the theorem of superposition. A language is introduced for describing represented events, which makes it possible to establish a connection between the language of regular expressions and the language proposed by Y. T. Medvedev. This is used for a new interpretation of V. M. Glushkov's algorithm of abstract synthesis.
Зразок цитування: Боднарчук В. Г. Автоматы и события // Укр. мат. журн. - 1962. - 14, № 4. - С. 351-361.