کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334264 690355 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Entropy rates and finite-state dimension
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Entropy rates and finite-state dimension
چکیده انگلیسی
As applications of the REG-entropy rate upper bound and the block-entropy rate characterization, we prove that every regular language has finite-state dimension 0 and that normality is equivalent to finite-state dimension 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 349, Issue 3, 16 December 2005, Pages 392-406
نویسندگان
, , ,