已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
Section A
Directions: In this section, you'll hear five short conversations. After each conversation, a question will be asked about what was said. The conversation and question will be read only once. Listen carefully and choose the best answer to each question.
(1)
A.It's attractive.
B.It's exciting.
C.It's boring.
D.It's important.
有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。
A.daa*bb*
B.daa*b*
C.daa*
D.daa*b
设文法G(<表达式>)为 <表达式>→i|(<表达式>)|<表达式><运算符><表达式> <运算符>→+|—|*|/|↑ 试证明该文法具有二义性。
设A的n个元素都不相同,证明下述算法产生的排列A[1],A[2],…,A[n]服从均匀分布:
Random Permute Array(A) //数组A[1..n]
1.for i←1 to n do
2.产生{i,i+1,…,n}上的均匀随机数k
3.交换A[i]与A[k]
这段程序能起到随机化输入,使其服从均匀分布的作用.比如,在快速排序算法的前面加上这段程序,就得到随机快速排序算法.
证明下述结论:
设x(1),x(2)是LP的可行解集K={x|Ax=b,x≥0)的两个极点,则x(1)与x(2)相邻的充要条件是:A的列向量集{pi|xi(1)+xi(2)>0}线性相关,且存在指标l使{pj|xi(1)+xi(2)>0,i≠l)线性无关(xi(1),xi(2)分别表示x(1),x(2)的第i个分量)
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;