An Extension of Codes by Unambiguity of Languages
Nguyen Dinh Han, Hồ Ngọc Vĩnh, Phan Trung Huy · 2012
In this paper we consider unambiguity of languages as an extension of codes. We introduce a new classification of languages based on a type of unambiguity that is closely related to codes. A necessary and sufficient condition for a language to have finite unambiguous degree is established, and an application of unambiguous languages in the area of cryptography is introduced.