教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 27

在字母表 {a, b} 上恰好有 __________ 个不同的有限自动机，它们具有三个状态 x、y 和 z，其中 x 始终是起始状态。
(一) 64
(乙) 56
(三) 1024
(四) 5832答案： (D)
解释：如果没有。状态的数量是 |Q|=n 并且输入字母表的数量是 m 然后

所需的有限自动化总数为 (n^(n*m))*2^n

这里n=3，m=2

因此 5832
这个问题的测验