下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态,S3为终态,该NFA可识别字符串()(即找出从初态到终态的路径上所标记的字符序列)

1836 次浏览
  • A、0101
  • B、0011
  • C、1100
  • D、1010
判断一个字符串能否被指定的自动机识别,就是在该自动机的状态图中能否找到从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。
挑战成功
1年前
挑战成功
3年前
挑战失败
3年前
挑战失败
3年前
挑战失败
3年前
挑战失败
3年前
挑战失败
3年前
挑战失败
3年前

微信公众号

有课学公众号
  • 微信公众号: geekdaxue