Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 декабря 2019 г.
Аннотация:Criteria of unambiguity of alphabetic coding of superwords for finite and infinite codes are found. It is proved that in the case of infinite code, the problem of code ambiguity recognition is m-complete in the class A^1E^0 of the analytic Kleene hierarchy.