📜  门| GATE CS 2008 |第49章

📅  最后修改于: 2021-06-29 02:27:14             🧑  作者: Mango

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

GATECS200849
(A) A
(B) B
(C) C
(D) D答案: (A)
说明:四个状态11、21、22、12都被解释为P,Q,R和S。通过查看选项,我们可以轻松地发现→11是P,22(F)是R。现在说12是S Q是21
让我们为ZxY构造转换表。

1个
因此,答案应该是(A),但在S的行中,答案应该是P和Q,而不是Q和P。

如果您在以上文章中发现任何错误,请在下面发表评论。
这个问题的测验