Bài viết giới thiệu khái niệm k-không nhập nhằng, k-nhập nhằng với k là một số tự nhiên và độ không nhập nhằng của ngôn ngữ. Những khái niệm này làm mịn khoảng trống trong liên hệ giữa mã và tích không nhập nhằng. | Độ không nhập nhằng của ngôn ngữ và ứng dụng Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-1, Số 7 (27), tháng 5/2012 Độ không nhập nhằng của ngôn ngữ và ứng dụng On Unambiguity of Languages and Applications Nguyễn Đình Hân, Đặng Quyết Thắng, Hồ Ngọc Vinh, Phan Trung Huy Abstract: The classification of languages based on Schützenberger (1955), Gilbert and Moore (1959) và unambiguous product of words and codes contains a các tác giả khác (xem [1-6]). Gần đây, nghiên cứu lý gap. Our work aims at investigations to fill up the gap. thuyết mã có xu hướng đưa vào các yếu tố điều khiển, The classes of k-unambiguous languages is considered đa trị, nhập nhằng để mở rộng khái niệm tích, từ đó as extensions of codes, in which a code is k- xây dựng những lớp mã mới. Chẳng hạn z–mã dựa unambiguous for all k ≥0, the unambiguous product trên tích zigzag đưa vào bởi Anselmo [7,8], T–mã dựa can be used to define k-unambiguous languages with trên tích trộn có điều khiển [9], C–mã dựa trên tích k ≤ 2. Given a regular language X, its unambiguous nhập nhằng sử dụng yếu tố ngữ cảnh [10,11] và -mã value k can be determined by an O(n2) time complexity [12]. algorithm, where n is the finite index of the syntactic Giữa định nghĩa của mã và tích không nhập nhằng congruence of X. The k-unambiguous languages with k có một khoảng trống. Nghiên cứu của chúng tôi sẽ làm is large enough, can be used in information rõ thông tin về khoảng trống này, đồng thời thiết lập encryption, and can provide us an encryption schema những kết quả mới. Trong bài này, chúng tôi đề xuất with high enough security since their ambiguous khái niệm ngôn ngữ có độ không nhập nhằng k, với characteristics. 0 ≤ k ≤ ∞, tạo nên sự phân bậc toàn bộ các ngôn ngữ. Với k = 0 là lớp tất cả các ngôn ngữ, k = ∞ là lớp ω- I. GIỚI THIỆU mã, k = 2 liên quan đến tích không nhập nhằng. Từ đó Mã có vai trò quan trọng trong lý thuyết và ứng khái niệm này làm mịn khoảng .
