大门| 2007大门|问题50

在字母表{a，b，c}上考虑下面的有限自动机p和q。开始状态用双箭头表示，最终状态用双圆圈表示。让它们识别的语言分别用L（P）和L（Q）表示。

识别语言L（P）的自动化∩ L（Q）是：

（A） A. （B） B （C） C （D） D 答复: （A） 说明： 两者都接受以a或b开头的字符串，因此选项（D）将取消。

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