📜  门|门CS 2008 |第 49 题

📅  最后修改于: 2021-09-25 07:26:36             🧑  作者: Mango

下面给出两个有限状态自动机(→表示开始状态,F表示结束状态)以下哪个表示乘积自动机Z×Y?

GATECS200849
(一) A
(乙)
(C)
(四)答案:(一)
解释:所有四个状态 11、21、22、12 都被解释为 P、Q、R 和 S。通过查看选项我们可以很容易地发现→11 是 P,22(F) 是 R。现在说 12 是 S 21 是 Q。
让我们为 ZxY 构建转换表。

1
所以,答案应该是(A),但在 S 行中,它应该是 P 和 Q 而不是 Q 和 P。

如果您发现上面的帖子有任何错误,请在下面发表评论。
这个问题的测验