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

Diskr. Mat., 1997 Volume 9, Issue 3, Pages 3–19 (Mi dm481)

This article is cited in 3 papers

On transformations of a set of words in a finite alphabet that do not propagate distortions

A. V. Babash, M. M. Glukhov, G. P. Shankin


Abstract: We consider the mappings of a set of words into itself, and describe the injective mappings which do not propagate such errors as alteration of letters in words, the bijective mappings which do not propagate such errors as deletion of letters, and the injective mappings which do not propagate the errors of the above two types.

UDC: 519.7

Received: 23.10.1996

DOI: 10.4213/dm481


 English version:
Discrete Mathematics and Applications, 1997, 7:5, 437–454

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024