简答题

对文法G[S]

（1）它是否是算符优先文法？请构造算符优先关系表
（2）文法G[S]消除左递归、提取左公因子后是否是LL（1）文法？请证实。

写一个文法，使其语言是：L＝{1n0m1m0n|m，n≥0}

问答题写一个文法，使其语言是：L＝{1ⁿ0^m1^m0ⁿ|m，n≥0}

证明正规式（ab）*a与正规式a（ba）*等价（用构造他们的最小的DFA方法）。

问答题证明正规式（ab）*a与正规式a（ba）*等价（用构造他们的最小的DFA方法）。

有穷自动机M接受字母表Σ＝{0，1}上所有满足下述条件的串：每个1都有0直接跟在右边。构造一个最小的DFAM及...

问答题有穷自动机M接受字母表Σ＝{0，1}上所有满足下述条件的串：每个1都有0直接跟在右边。构造一个最小的DFAM及和M等价的正规式。