是否有一个有限状态机的术语可以保证停止?

Bra*_*ugh 10 theory turing-machines

我之前正在讨论状态机,并且有一个问题是它是否可能不会停止某些输入.这似乎是国家机器的一个重要且经常被提及的属性,但我不能为我的生活弄清楚该属性的名称是什么.有这样一个词吗?它是"可停止的","不是无限循环",还是其他什么?

Wel*_*bog 9

始终停止的机器称为决策程序.

决策者只需要一台停止所有输入的机器.例如,所有DFA都是决策者,DPDA也是如此.