考虑字母表 {a, b, c} 上的以下有限自动机 P 和 Q。开始状态由双箭头表示,最终状态由双圆圈表示。让它们识别的语言分别用L(P)和L(Q)表示。
识别语言 L(P) ∩ L(Q) 的自动化是:
(一)
(乙)乙
(C) c
(D) d答案:(一)
说明:两者都接受以 a 或 b 开头的字符串,因此选项 (D) 取消。
L(P) 和 L(Q) 共同接受的字符串是“baa”。
这个问题的测验
📅  最后修改于: 2021-09-26 04:05:43             🧑  作者: Mango
考虑字母表 {a, b, c} 上的以下有限自动机 P 和 Q。开始状态由双箭头表示,最终状态由双圆圈表示。让它们识别的语言分别用L(P)和L(Q)表示。
识别语言 L(P) ∩ L(Q) 的自动化是:
(一)
(乙)乙
(C) c
(D) d答案:(一)
说明:两者都接受以 a 或 b 开头的字符串,因此选项 (D) 取消。
L(P) 和 L(Q) 共同接受的字符串是“baa”。
这个问题的测验