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

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

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

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

由此该文法是二义的。

3.问答题令文法为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的语法树。

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

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

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

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

8.问答题为下面的语言设计文法：（1）{a^mbⁿ，其中m≥n}（2）{w|w∈{a，b}^*，w的长度为奇数}证明E+T*（id）是文法的一个句型，指出该句型的所有短语、直接短语和句柄。

9.问答题构造一个DFA，它接收Σ={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。

10.问答题构造正规式相应的NFA：1（0|1）*101。