关于编译原理的几道问题，高分求救，速来，希望高人指点一下！！！[刚才手敲的全没了！！！从简问吧1.正规式a*(c+d)
关于编译原理的几道问题，高分求救，速来，希望高人指点一下！！！
[刚才手敲的全没了！！！
从简问吧
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次幂