我们确定了最小自动机的渐近比例k字母上n状态可访问确定性完备自动机字母表，在可能的转换上均匀分布结构和终端状态的二项式分布任意参数b。结果是分数~1-C（k，b）自动机的n^{-k+2}是最小的，C（k，b）是一个函数，显式地确定，涉及超越方程的解。 最小自动机 正规语言 随机结构的计数 88-99 普通纸张 Frédérique餐厅 巴西诺 巴西诺餐厅（Frédérique Bassino） 朱利安 大卫 印花丝 安德莉亚 斯波尔蒂耶洛 安德烈亚·斯佩蒂埃洛（Andrea Sportiello） 10.4230/LIPIcs公司。STACS.2012.88标准 知识共享归因非商业NoDerives 3.0未发布许可 https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode