📜  门|门 IT 2007 |第 50 题

📅  最后修改于: 2021-09-26 04:05:43             🧑  作者: Mango

考虑字母表 {a, b, c} 上的以下有限自动机 P 和 Q。开始状态由双箭头表示,最终状态由双圆圈表示。让它们识别的语言分别用L(P)和L(Q)表示。

2007_50

识别语言 L(P) ∩ L(Q) 的自动化是:
2007_50_a
2007_50_b
2007_50_c
2007_50_d

(一)
(乙)
(C) c
(D) d答案:(一)
说明:两者都接受以 a 或 b 开头的字符串,因此选项 (D) 取消。

L(P) 和 L(Q) 共同接受的字符串是“baa”。
这个问题的测验