网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）
- A、{p，q}
- B、{b，d}
- C、{a，c}
- D、其他
参考答案
更多 “设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）A、{p，q}B、{b，d}C、{a，c}D、其他” 相关考题
考题
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
考题
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A．0型B．上下文有关C．上下文无关D．正规
考题
已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|εD．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S
考题
● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：S→[L] | aL→L, S| S其中，G[S]包含的四个终结符号分别为：a , [ ]则FIRST(S)的成员包括 （48） 。（48）A. aB. a、[C. a、[和]D. a、[、]和，
考题
多选题设“如果（非p或非q），那么（r或s）”和“非r并且非s”为两个真命题，则以它们为论据可以证明（）。Ap并且qB非p并且非qC并非（如果p，那么非q）Dp或qE并非（只有非p，才q）
考题
单选题在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）A
s-next=p-next; p-next=s B
q-next=s; s-next=p C
p-next=s-next; s-next=p D
p-next=s; s-next=q
考题
单选题在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。A
s-next=p-next；p-next=s；B
q-next=s；s-next=p；C
p-next=s-next；s-next=p；D
p-next=s；s-next=q；
考题
单选题设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）A
LL（1）文法B
二义性文法C
SLR（1）文法D
算法优先文法
热门标签
最新试卷