首页学历类考试大学计算机科学
(单选题)

设有文法G[S]为S→AB|bC,A→ε|b,B→ε|aD,C→AD|b,D→aS|c则FOLLOW与A的函数为()

A{a,c,#}

B{c,#}

C{a,#}

D{#}

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    设有文法G={{S},{a},{S→SaS|ε},S},该文法是()

    答案解析

  • (简答题)

    已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?

    答案解析

  • (单选题)

    设有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为()

    答案解析

  • (单选题)

    设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是()

    答案解析

  • (简答题)

    设有关系模式R(A,B,C,D,E),并有函数依赖{AB→D,AC→E,BC→D,D→A,E→B},现将R分解成关系模式S(A,B,C)和其他一些关系模式,请给出在关系模式S上成立的函数依赖。

    答案解析

  • (简答题)

    已知文法G[S]为:S->a|^|(T)T->T,S|S (1)计算G[S]的FIRSTVT和LASTVT。 (2)构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 (3)计算G[S]的优先函数。 (4)给出输入串(a,a)#的算符优先分析过程。

    答案解析

  • (简答题)

    已知文法G[S]:S→(L)|a L→L,S|S为句子(a,(a,a))构造最左推导和最右推导。

    答案解析

  • (单选题)

    给定文法:S→AB A→aA|a B→bB|b句型aAB相对于A的短语是()。

    答案解析

  • (单选题)

    文法S→abC,bC→ad是几型文法?()

    答案解析

快考试在线搜题