对于文法G[S]:SAB,AAa|bB,Ba|Sb求句型baSb的全部短语、直接短语和句柄?句型baSb的语法树如图五(2)所示。s-|||-A B-|||-b B s b-|||-a图五(2) 句型baSb的的语法树

文法 G[S] 为:S→VV→T | ViTT→F| T+FF→)V* |(试给出句型 ViFi( 的短语,简单 (直接 )短语 ,句柄和最左

[单选题]文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）A . i，P+TB . P，P+T，i，P+T+iC . P+T+iD . P，P+T，i

[判断题] 表示磁感应强度意义的公式是B=фB/S（S-面积；фB-磁通）。（）A . 正确B . 错误

B-|||-li-|||-Ⅲ I s-|||-φ23 φ12-|||-A-|||-S1图(a)所示为某仪表中采用的摇杆滑块机构，若已知滑块和摇杆对应位置为S1=

文法G(S)S→dAB A→aA| aB→Bb| ε描述的语言是什么?文法G(S)S→dAB A→aA| aB→Bb| ε描述的语言是什么?

对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S]

[单选题]等效边长的算法正确的是A．S＝2AB／(A+B)B．S＝(A+B)／ABC．S＝AB／2(A+B)D．S＝AB／(A+B)E．S＝2(A+B)／AB

[单选题]为下列文法选择最准确的文法G[S]属于 (52) ：S→CD Ab→bAC．→aCABa→aBC．→bCBBb→bBA．D→aDC→εB．D→bDD→εA．a→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A．→0A｜1B｜0PB．→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为（ ）。R S-|||-A B C A B-|||-a 3 2 a 3-|||-b 0 1 b

[单选题]考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。A．由文法生成的每一个串的长度是偶数B．由文法生成的串中没有一个串含有奇数个连续的bC．由文法生成的串中没有一个串含有4个连续的bD．由文法生成的每一个串中b的个数等于a的个数