2. 从业资格
  3. 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机可识别（　　）。

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机可识别（　　）。

考试题库2022-08-02  16
问题 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机可识别（　　）。A.0000B.1111C.0101D.1010
选项 A.0000
B.1111
C.0101
D.1010
答案 C
解析 本题主要考查有限自动机。
在本题中，A是初始状态，C是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串0000，在输入0后，从初始状态A转移到状态B，然后接着输入3个0，状态然后停留在B，而无法到达终态C，因此选项A不能被该自动机识别。
同样的道理，我们可以找到字符串0101能被该自动机识别，在输入0后，状态跳转到B，输入1则由B转至C，再输入0，又由C转至B，最后输入1，由B转至终态C。
转载请注明原文地址:https://tihaiku.com/congyezige/2410022.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)