小编use*_*062的帖子

以下常规语言的最小抽水长度

以下语言的最小抽水长度是多少?

  1. 空语
  2. (01)*
  3. 10(11*0)*0
  4. 1011
  5. 011 ü 0*1*

这是我的解决方案.如果我错了,请纠正我.

  1. p = 0,因为该语言没有可泵送的字符串
  2. p = 2因为01是可以泵送的最短字符串
  3. p = 5因为10100是可以泵送的最短字符串
  4. p = 0,因为不能抽出字符串
  5. p = 1,因为0可以泵送字符串

我不确定我的答案,所以任何帮助都表示赞赏.非常感谢!

computer-science compiler-theory computation-theory regular-language

8
推荐指数
2
解决办法
7053
查看次数