The entropy of Łukasiewicz-languages
Institut für Informatik,
von-Seckendorff- Platz 1, D–06099 Halle (Saale),
Accepted: 5 August 2004
The paper presents an elementary approach for the calculation of the entropy of a class of languages. This approach is based on the consideration of roots of a real polynomial and is also suitable for calculating the Bernoulli measure. The class of languages we consider here is a generalisation of the Łukasiewicz language.
Mathematics Subject Classification: 68Q30 / 68Q45 / 94A17
Key words: Entropy of languages / Bernoulli measure of languages / codes / Łukasiewicz language
© EDP Sciences, 2005