TAILIEUCHUNG - B-codes and their relationship with alternative codes

Codes of bounded words (b-codes, ♦-codes), an extension of the notion of ordinary codes, have been first introduced and considered by P. T. Huy et al. in 2009. In this note, we consider some new subclasses of b-codes. In particular, characteristic properties of such codes are established. Also, relationships between b-codes, alternative codes and their subclasses are considered. | Journal of Computer Science and Cybernetics, , (2017), 263–271 DOI B-CODES AND THEIR RELATIONSHIP WITH ALTERNATIVE CODES NGO THI HIEN Ha Noi University of Science and Technology; Abstract. Codes of bounded words (b-codes, ♦-codes), an extension of the notion of ordinary codes, have been first introduced and considered by P. T. Huy et al. in 2009. In this note, we consider some new subclasses of b-codes. In particular, characteristic properties of such codes are established. Also, relationships between b-codes, alternative codes and their subclasses are considered. Keywords. Alternative code, b-code, norm b-code, two-side b-code, left b-code, strict b-code. Mathematics Subject Classification (2010): 94A45, 68Q45. 1. INTRODUCTION The theory of length-variable codes has been initiated by M. P. Sch¨ utzenberger in the 1950s and then developed by many others. A direction in this theory concentrates studying codes defined by control parameters or related with multi-value [1, 2, 4, 10, 13, 14, 16]. A code is a language such that every text encoded by words of the language can be decoded in a unique way. Codes are useful in many areas of application such as information processing, data compression, cryptography, information transmission and so on. For background of the theory of codes we refer to [3, 11, 15]. As mentioned above, the definition of codes is essentially based on unambiguity of the (catenation) product of words. Different modifications of such a product may lead to different extensions of the notion of codes. Such an approach has been proposed by P. T. Huy et al. which deals with the so-called even alternative codes and codes of bounded words (or ♦-codes, for short) [5, 6, 7, 10, 17, 18, 19, 20]. They demonstrated the importance characterizations as well as algorithms to test for these classes. For simplicity, ♦-codes, weak left ♦-codes, weak right ♦-codes and strict ♦-codes in [17, 18] are

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
31    236    0    18-04-2024
8    170    0    18-04-2024
14    169    0    18-04-2024
20    196    2    18-04-2024
15    183    0    18-04-2024
30    105    0    18-04-2024
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.