写一个文法,使其语言是奇数集,且每个奇数不以0开头。 给出下列正规表达式:以01结尾的二进制数串。 (0|1)*01 给出下面语言的上下文无关文法:L={aibncn|n≧1,i≧0} 4.为正规式(a|b)*a(a|b) (a|b)构造NFA,将其变换成DFA,并将该DFA最小化。 NFA如下: