کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655864 685323 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conditional Densities of Regular Languages
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Conditional Densities of Regular Languages
چکیده انگلیسی
We define a density of a given language S in a given language L as an asymptotic probability that a randomly and uniformly chosen word of length n from L belongs to S. There are languages for which densities do not exist. We show that a problem of checking whether one regular language has a density in another regular language is decidable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 140, 18 November 2005, Pages 67-79
نویسندگان
,