关于编译原理的几道有关问题，高分，速来，希望高人指点一上！
关于编译原理的几道问题，高分求救，速来，希望高人指点一下！！！
[刚才手敲的全没了！！！
从简问吧
1.正规式a*(c+d)+b(c+d)*类似这种的，我不明白，b(c+d)*是意味着b后面可以接c*,d*任意的顺序这个意思吗？
2.DFA的状态个数和由这个DFA确定的语言，假如说是字符串，那么和这个字符串的长度有什么关系？
3.pumping lemma不是很理解，能不能用例子详细解释一下？
比如说DFA有n个状态(n>2),其中不可接收的串集非空，问若令其不可接收的最短串长为k,则k取值范围
A1 b 1<k<n c n<k<2n-1 d 2n<k<n平方
4.下面这题不会啊
let k>=2,let L be the set of strings in {0,1}* such that x属于L if and only if the number of 0's in x is divisible by k and the number of 1's in x is odd.The mimimum number of states in a deterministic finite automaton that recognizes L is
A k+2 B 2k Cklogk D k平方 E2的k次幂
------解决方案--------------------
1. (c+d)是c至少一个，后面跟一个d。(c+d)*表示刚才的那个分组可以重复任意次（包括0次）
2. 语言不是字符串，语言是字符串的集合。这个问题意义不明。
3. 如果一个正则语言L的对应的p=5，任何一个大于5的字符串，比如s=aaabbb，存在一个分割s=xyz，比如x=aa,y=ab,z=bb，使得xy^i z都在L里，就是说aabb,aaabbb,aaababbb,aaabababbb……都在L里
pumping lemma最关键是要把命题里的量词搞清楚。这个有助教的话尽量去问助教。面对面的提问解答效率更高。
4. 显然2*k个状态可以做到，然后那个DFA没有等价状态，所以2k就可以。
------解决方案--------------------
[刚才手敲的全没了！！！
从简问吧
1.正规式a*(c+d)+b(c+d)*类似这种的，我不明白，b(c+d)*是意味着b后面可以接c*,d*任意的顺序这个意思吗？
2.DFA的状态个数和由这个DFA确定的语言，假如说是字符串，那么和这个字符串的长度有什么关系？
3.pumping lemma不是很理解，能不能用例子详细解释一下？
比如说DFA有n个状态(n>2),其中不可接收的串集非空，问若令其不可接收的最短串长为k,则k取值范围
A1 b 1<k<n c n<k<2n-1 d 2n<k<n平方
4.下面这题不会啊
let k>=2,let L be the set of strings in {0,1}* such that x属于L if and only if the number of 0's in x is divisible by k and the number of 1's in x is odd.The mimimum number of states in a deterministic finite automaton that recognizes L is
A k+2 B 2k Cklogk D k平方 E2的k次幂
------解决方案--------------------
1. (c+d)是c至少一个，后面跟一个d。(c+d)*表示刚才的那个分组可以重复任意次（包括0次）
2. 语言不是字符串，语言是字符串的集合。这个问题意义不明。
3. 如果一个正则语言L的对应的p=5，任何一个大于5的字符串，比如s=aaabbb，存在一个分割s=xyz，比如x=aa,y=ab,z=bb，使得xy^i z都在L里，就是说aabb,aaabbb,aaababbb,aaabababbb……都在L里
pumping lemma最关键是要把命题里的量词搞清楚。这个有助教的话尽量去问助教。面对面的提问解答效率更高。
4. 显然2*k个状态可以做到，然后那个DFA没有等价状态，所以2k就可以。
------解决方案--------------------