問答題

【簡答題】給出與正規(guī)式R＝（ab）^（a|b^）ba等價的NFA。

答案：

你可能感興趣的試題

【簡答題】
判斷下面文法是否為LL（1）文法，若是，請構造相應的LL（1）分析表。

答案：

首先計算文法的 FIRST 集和 FOLLOW 集如下表。

【簡答題】
將文法G[S]改寫為等價的G′[S]，使G′[S]不含左遞歸和左公共因子。

答案：