Сильно префиксные коды и обобщенная формула Рэйни

Abstract

Вводится класс сильно префиксных кодов (включающий язык Лукасевича) и доказывается обобщение перечислительной формулы Рэйни. В качестве иллюстрации возможностей новой формулы приводится краткие доказательства нескольких известных результатов.

We consider a class of algebraic codes which includes Lukasiewicz's language and prove a generalization of Raney’s enumeration formula. In order to illustrate the power of the new formula we give short proofs to some known results.