对下面情况给出DFA及正规表达式：（1）{0，1}上不含子串010的所有串。

问答题对下面情况给出DFA及正规表达式：（1）{0，1}上不含子串010的所有串。

1.问答题给出下面正规表达式：（1）以01结尾的二进制数串；（2）能被5整除的十进制整数；（3）包含奇数个1或奇数个0的二进制数串；

2.问答题 构造下列正规式相应的DFA

3.问答题 令A、B和C是任意正规式，证明以下关系成立：

4.问答题 给出下面语言的相应文法：

5.问答题证明下面的文法是二义的：S→iSeS∣iS∣i

由此该文法是二义的。

6.问答题令文法为E→T∣E+T∣E-TT→F∣T*F∣T/FF→（E）∣i（1）给出i+i*i、i*（i+i）的最左推导和最右推导；给出i+i+i、i+i*i和i-i-i的语法树。

7.问答题令文法G₆为N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的语言L（G₆）是什么？（2）、给出句子0127、34和568的最左推导和最右推导。

8.问答题令＋、*和↑代表加、乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1＋1*2↑*1↑2的值：（1）、优先顺序（从高至低）为＋、*和↑，同级优先采用左结合。（2）、优先顺序为↑、＋、*，同级优先采用右结合。

9.问答题何谓“标识符”，何谓“名字”，两者的区别是什么？

10.问答题给定文法：E→E+T|E-T|TT→T*F|T/F|FF→（E）|id