门| Gate IT 2007 |第50章

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

识别语言L(P)∩L(Q)的自动化是：

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

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