【单选题】设有文法G(S)为:S→AB | AS A→aA | a B→b,则下面与该文法等价的正规式是( )
【简答题】若有文法G: S→AB A→aA|ε B→bB|ε 则该文法的语言是什么?
【单选题】在绘图时,如果要想将最后一个点参照为原点(0,0)来作图,该介入如下的哪一个命令()
【单选题】设有文法G(S): S→bS|aA|ε A→bA|aC C→bCaS|a 下列符号串是L(G)中的元素的是_______。
【简答题】设有已拓广的文法G(S′是G的开始符号):S′→S S→aA|a A→cAd|ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。 (1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类.并简要说明理由。
【单选题】设有文法G(S): S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS 下述不为L(G)的句子的是_______。
【简答题】设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。