设G为算符优先文法，u是G的某一句型的短语，再设u中含有终结符号b1, b2,…, bn (n≥1)，且满足biO= bi+1 (1≤i≤n-1)，试证明，u是该句型的一个素短语。
举一反三
- 试证明:算符优先文法的每一句型或是一个单个非终结符号，或含有一个素短语。
- 当$|z|<0.5$时左边序列$x[n]$为 A: $[(\frac{1}{2})^n-2^n]u[-n-1]$ B: $[(\frac{1}{2})^n+2^n]u[-n-1]$ C: $[2^n-(\frac{1}{2})^n]u[-n-1]$ D: $[2^n+(-\frac{1}{2})^n]u[-n-1]$
- 已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（） A: 句型中第一个T B: T+T C: I D: T*F
- u(n)=1,u(-n-1)也是等于1的吗?
- 设图G是一个含有n(n>;1)个顶点的连通图，其中任意一条简单路径的长度不会超过（ ） A: 1 B: n C: n-1 D: n/2