Merekin, Yu. V. On the complexity of symbolic sequences determined by linear Boolean functions. (Russian) Zbl 0936.68080 Sib. Zh. Ind. Mat. 1, No. 1, 145-147 (1998). Schemata of the concatenation which realize binary words determined by the linear Boolean functions are considered. A linear upper bound on the complexity of these words for the schemata of the concatenation is obtained. The exact value of the complexity for some special sequences of binary words is also obtained. Reviewer: E.A.Okol’nishnikova (Novosibirsk) MSC: 68R15 Combinatorics on words 94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010) 68Q45 Formal languages and automata Keywords:combinatorics on words; complexity; Boolean function; concatenation PDF BibTeX XML Cite \textit{Yu. V. Merekin}, Sib. Zh. Ind. Mat. 1, No. 1, 145--147 (1998; Zbl 0936.68080)