3.8 Article

Conditional Densities of Regular Languages

期刊

出版社

ELSEVIER SCIENCE BV
DOI: 10.1016/j.entcs.2005.06.023

关键词

asymptotic evaluation; probabilistic density; regular language

向作者/读者索取更多资源

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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据