问答题
简答题
对于文法G[E]:E→E+T|TT→T+P|PP→(E)|i写出句型P+T+(E+i)的所有短语、直接短语、句柄。
【参考答案】
短语:P、P+T、i、E+i、(E+i)、P+T+(E+i);
直接短语:P、i;
句柄:P;
点击查看答案
相关考题
-
问答题
判断文法G[S]:S→BAA→BS|dB→aA|bS|c是否为LL(1)文法. -
单项选择题
表达式a*b-c-d$e$f-g-h*i中,运算符的优先级由高到低依次为-、*、$,且均为右结合,则其后缀式为()。
A.$*a-b-cd$e*-f-ghi
B.bcd--a*efgh--i*$$
C.abcd--*efgh--i*$$
D.ab*c-d-e$fg-h-i*$ -
问答题
给出字母表Σ={a,b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法;
