以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。

1525 次浏览
  • A、该自动机识别的字符串中a不能连续出现
  • B、自动机识别的字符串中b不能连续出现
  • C、自动机识别的非空字符串必须以a结尾
  • D、自动机识别的字符串可以为空串
图中a可代表两个步骤:状态1→1,状态2→1。如果两个a连续出现,则无法区分。
挑战成功
2年前