Аннотация:
Пусть A∗ — множество всех слов конечных длин в алфавите A. Дается полное описание всех таких инъективных отображений множества Ω∗ в множество Ω∗1, которые не размножают ошибки типа пропуска букв. Предполагается, что алфавиты Ω и Ω1 конечны.
Статья поступила: 30.09.1998
Реферативные базы данных:
УДК:519.7
Образец цитирования:
М. М. Глухов, “Инъективные отображения слов, не размножающие искажений типа пропусков букв”, Дискрет. матем., 11:2 (1999), 20–39; Discrete Math. Appl., 9:3 (1999), 223–244
“Глухов Михаил Михайлович (20.11.1930 – 09.12.2018)”, Дискрет. матем., 31:1 (2019), 3–6
А. В. Бабаш, “Автоматные отображения слов, размножающие искажения в метриках Хемминга и Левенштейна не более, чем в $K$ раз”, Дискрет. матем., 14:3 (2002), 78–94; A. V. Babash, “Automaton mappings of words that propagate distortions in Hamming and Levenshteĭn metrics no more than $K$ times”, Discrete Math. Appl., 12:4 (2002), 375–392
Glukhov M.M., “Injective mappings of words which do not multiply symbol skip and insertion errors”, Probabilistic Methods in Discrete Mathematics, 2002, 1–7