(填空题)
对于文法G,仅含终结符号的句型称为()。
正确答案
答案解析
略
相似试题
(单选题)
一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。
(单选题)
一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。
(单选题)
文法G://S→S+T|TT→T*P|PP→(S)|i句型P+T+i的短语有()
(单选题)
文法G://E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为()
(多选题)
一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。
(简答题)
已知文法G(E),E→T|E+T;T→F|T *F;F→(E)|i。 (1)给出句型(T *F+i)的最右推导; (2)给出句型(T *F+i)的短语、素短语。
(判断题)
一个句型的句柄一定是文法某产生式的右部。
(简答题)
设文法G(S):S→(L)|aS|a;L→L,S|S (1)消除左递归和回溯; (2)计算每个非终结符的FIRST和FOLLOW。
(单选题)
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是()