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

答案： B

本题解析：

本题主要考查有限自动机。

在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。

对于选项A的字符串abab，通过ab可以达到终止状态，然后输入a任然可以有路径，但再输入b时，没有路径与其对应。因此A不可被该自动机识别。同样的道理，我们可以找到字符串aaaa能被该自动机识别。

更新时间：2022-12-15 06:59

纠错

你可能感兴趣的试题

单选题

• A.0
• B.1
• C.2
• D.3

查看答案

单选题

• A.1、1
• B.1、2
• C.2、2
• D.2、3

查看答案

单选题

• A.3
• B.4
• C.5
• D.6

查看答案

单选题

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

查看答案

单选题

• A.243ms
• B.246ms
• C.254ms
• D.280ms

查看答案

单选题

• A.P (S6) 和 P (S7) V (S8)
• B.V（S6）和V（S7）V（S8）
• C.P（S6）和P（S7）P（S8）
• D.V（S7）和P（S7）P（S8）

查看答案

问答题

查看答案

单选题

• A.A
• B.B
• C.C
• D.D

查看答案

单选题

• A.R
• B.S
• C.RS
• D.R,S

查看答案

单选题

• A.A，R.C，F，G
• B.A，C，S.B，S.F
• C.A，C，S.B，S.C
• D.R.A，R.C，S.B，S.C

查看答案