问答题

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

答案：

你可能感兴趣的试题

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

答案：

【简答题】已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。

答案：