单选题
A{a，c，#}
B{c，#}
C{a，#}
D{#}
正确答案
答案解析
略
相似试题
设有文法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是几型文法？（）
单选题查看答案