有穷自动机的初态不能为终态正确吗

来源：华佗养生网

正确。有穷自动机为一种识别装置，能准确地识别正规集，在自动机未获得任何输入时的状态是初态，而终态是人为指定的，即使达到某个终态了，也可以继续接受输入并转换到自己、其他终态或非终态。因此，有穷自动机的初态不能为终态是正确的。

显示全文