RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1999 Volume 11, Issue 2, Pages 20–39 (Mi dm371)

This article is cited in 2 papers

Injective mappings of words that do not propagate distortions of letter omission type

M. M. Glukhov


Abstract: Let $A^*$ be the set of all words of finite length in an alphabet $A$. A complete description of all injective maps of the set $\Omega^*$ into the set $\Omega_1^*$ that do not multiply symbol skip errors is given. We assume that the alphabets $\Omega$ and $\Omega_1$ are finite.

UDC: 519.7

Received: 30.09.1998

DOI: 10.4213/dm371


 English version:
Discrete Mathematics and Applications, 1999, 9:3, 223–244

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024