RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive
Izv. Vyssh. Uchebn. Zaved. Mat., 2016 Number 9, Pages 90–95 (Mi ivm9157)
Brief communications

The structure of degrees of finite automaton transformations of prefix decidable superwords

N. N. Korneeva

Kazan (Volga Region) Federal University, 18 Kremlyovskaya str., Kazan, 420008 Russia

Abstract: We show that the structure of degrees of finite automaton transformations of prefix decidable superwords does not form the upper semilattice.

Keywords: finite automaton transformation, upper semilattice, superword, prefix decidability.

UDC: 510.53

Presented by the member of Editorial Board: M. M. Arslanov
Received: 25.12.2015


 English version: Russian Mathematics (Izvestiya VUZ. Matematika), 2016, 60:9, 79–83

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025