Scholarlink

We study asymptotic densities and relative densities of formal languages. We show that the class of regular languages is, to some extent, the only class of formal languages for which those limit probabilities can be effectively computed.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Relative Densities of Formal Languages

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • J. Andres Montoya

摘要

We study asymptotic densities and relative densities of formal languages. We show that the class of regular languages is, to some extent, the only class of formal languages for which those limit probabilities can be effectively computed.