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

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

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

构造正规式相应的NFA：1（0|1）*101。

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

已知文法G[E]为：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i①该文法的开始符号（识别符号）是...

问答题已知文法G[E]为：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i①该文法的开始符号（识别符号）是什么？②请给出该文法的终结符号集合VT和非终结符号集合VN。③找出句型T+T*F+i的所有短语、简单短语和句柄。