Asymptotical behaviour of some non-uniform measures
Asymptotical behaviour of some non-uniform measures
We show the existence of the Shannön effect for some welUknown non-uniform measures such as reguiar complexity, initial index and context-fiee cost.We also obtain the asymptotical behaviour of the hardest finite languages for these measures. Résumé. -On présente Yexistence de Veffet Shannon pour certaines mesures non uniformes comme findex initial …