• A.abab
• B.aaaa
• C.bbbb
• D.abba

答案： B

本题解析：

本题主要考查有限自动机。在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。对于选项A的字符串abab，通过ab可以达到终止状态，然后输入a任然可以有路径，但再输入b时，没有路径与其对应。因此A不可被该自动机识别。同样的道理，我们可以找到字符串aaaa能被该自动机识别。

更新时间：2022-12-05 21:27

纠错

你可能感兴趣的试题

单选题

• A.aabb
• B.abab
• C.baba
• D.abba

查看答案

单选题

• A.P（S4）和V（S4）V（S5）
• B.V（S5）和P（S4）P（S5）
• C.V（S3）和V（S4）V（S5）
• D.P（S3）和P（S4）V（P5）

查看答案

单选题

• A.P（S2）和P（S4）
• B.P（S2）和V（S4）
• C.V（S2）和P（S4）
• D.V（S2）和V（S4）

查看答案

单选题

• A.V（S1）P（S2）和V（S3）
• B.P（S1）V（S2）和V（S3）
• C.V（S1）V（S2）和V（S3）
• D.P（S1）P（S2）和V（S3）

查看答案

问答题

查看答案

单选题

• A.ABEGHIK
• B.ABEGHJK
• C.ACEGHIK
• D.ACEGHJK

查看答案

单选题

• A.每个任务从何时开始
• B.每个任务到何时结束
• C.各任务之间的并行情况
• D.各任务之间的依赖关系

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.11
• B.40
• C.45
• D.70

查看答案

单选题

• A.2n-1
• B.2n-1-1
• C.2n
• D.以上都不对

查看答案