A Quadratic Algorithm for Testing of Omega-Codes

Hân, Nguyễn Đình; Huy, Phan Trung; Thang, Dang Quyet

doi:10.1007/978-3-642-28487-8_35

Cited by 4 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Lưu ý rằng độ phức tạp O(n 2 ) của thuật toán trên đây cũng có thể nhận được nhờ phương pháp trong [14]. Khi đó thay vì sử dụng kỹ thuật stack, ta sẽ áp dụng một số kỹ thuật trên đồ thị hữu hạn (chi tiết xem trong [14]).…”

Section: Bước 5 (Lặp)unclassified

Độ không nhập nhằng của ngôn ngữ và ứng dụng

Hân¹,

Thang²

2014

Công nghệ TTTT

View full text Add to dashboard Cite

The classification of languages based on unambiguous product of words and codes contains a gap. Our work aims at investigations to fill up thegap. The classes of k-unambiguous languages is considered as extensions of codes, in which a code is kunambiguous for all k ≥ 0 , the unambiguous product can be used to define k-unambiguous languages with k ≤ 2. Given a regular language X, its unambiguous value k can be determined by an O(n2) time complexity algorithm, where n is the finite index of the syntactic congruence of X. The k-unambiguous languages with kis large enough, can be used in information encryption, and can provide us an encryption schemawith high enough security since their ambiguous characteristics.

show abstract

Section: Bước 5 (Lặp)unclassified