问答题
构造一个DFA,它接收Σ={0,1}上所有满足如下条件的字符串:每个1都有0直接跟在右边。并给出该语言的正规式。
按题意相应的正规表达式是(0*10)*0*,或0*(0|10)*0*,构造相应的DFA。
问答题 构造正规式相应的NFA:1(0|1)*101。
问答题 已知文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|i①该文法的开始符号(识别符号)是什么?②请给出该文法的终结符号集合VT和非终结符号集合VN。③找出句型T+T*F+i的所有短语、简单短语和句柄。
问答题 已知文法G[S]为S→aSb|Sb|b,试证明文法G[S]为二义文法。