The entropy of Łukasiewicz-languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 39 (2005) no. 4, pp. 621-639
Cet article a éte moissonné depuis la source Numdam
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.
DOI :
10.1051/ita:2005032
Classification :
68Q30, 68Q45, 94A17
Keywords: entropy of languages, Bernoulli measure of languages, codes, Łukasiewicz language
Keywords: entropy of languages, Bernoulli measure of languages, codes, Łukasiewicz language
@article{ITA_2005__39_4_621_0,
author = {Staiger, Ludwig},
title = {The entropy of {{\L}ukasiewicz-languages}},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {621--639},
year = {2005},
publisher = {EDP-Sciences},
volume = {39},
number = {4},
doi = {10.1051/ita:2005032},
zbl = {1073.68670},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2005032/}
}
TY - JOUR AU - Staiger, Ludwig TI - The entropy of Łukasiewicz-languages JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2005 SP - 621 EP - 639 VL - 39 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2005032/ DO - 10.1051/ita:2005032 LA - en ID - ITA_2005__39_4_621_0 ER -
%0 Journal Article %A Staiger, Ludwig %T The entropy of Łukasiewicz-languages %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2005 %P 621-639 %V 39 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2005032/ %R 10.1051/ita:2005032 %G en %F ITA_2005__39_4_621_0
Staiger, Ludwig. The entropy of Łukasiewicz-languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 39 (2005) no. 4, pp. 621-639. doi: 10.1051/ita:2005032
Cité par Sources :