|
This article is cited in 1 scientific paper (total in 1 paper)
Bounded prefix concatenation operation and finite bases with respect to the superposition
S. S. Marchenkov Lomonosov Moscow State University
Abstract:
The paper is concerned with word functions over the alphabet $\{1,2\}$. Given arbitrary one-place functions $f_1,\ldots,f_l$, the class BPC$[f_1,\ldots,f_l]$ is defined as the closure of the set of simplest word functions and the functions $f_1,\ldots,f_l$ under the operations of superposition and bounded prefix concatenation. The class BPC$[f_1,\ldots,f_l]$ is shown to have a finite basis with respect to the superposition.
Keywords:
operation of bounded prefix concatenation, finite basis with respect to the superposition.
Received: 22.03.2016
Citation:
S. S. Marchenkov, “Bounded prefix concatenation operation and finite bases with respect to the superposition”, Diskr. Mat., 28:4 (2016), 91–99; Discrete Math. Appl., 27:5 (2017), 303–309
Linking options:
https://www.mathnet.ru/eng/dm1395https://doi.org/10.4213/dm1395 https://www.mathnet.ru/eng/dm/v28/i4/p91
|
|