|
This article is cited in 2 scientific papers (total in 2 papers)
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
|
Statistics & downloads: |
Abstract page: | 366 | Full-text PDF : | 68 | References: | 54 | First page: | 25 |
|