Measure of infinitary codes

An attempt to define a measure on the set AN of infinite words over an alphabet A starting from any Bernoulli distribution on A is proposed. With respect to this measure, any recognizable (in the sense of Buchi-McNaughton) language is measurable and the Kraft-McMillan inequality holds for measurable...

Full description

Saved in:
Bibliographic Details
Main Authors: Nguyen Huong Lam
Van Do Long
Format: Article
Published: 1994
Series:Acta cybernetica 11 No. 3
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12525
Description
Summary:An attempt to define a measure on the set AN of infinite words over an alphabet A starting from any Bernoulli distribution on A is proposed. With respect to this measure, any recognizable (in the sense of Buchi-McNaughton) language is measurable and the Kraft-McMillan inequality holds for measurable infinitary codes. Nevertheless, we face some "anomalies" in contrast with ordinary codes.
Physical Description:127-137
ISSN:0324-721X