设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A、不会出现回溯B、会出现回溯C、不会出现死循环D、会出现死循环

第1题：

设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。

第2题：

9、下面的文法中不属于算符优先文法的是

A．G(S) : S → *A A → 0A1 | *

B．G(S): S → ABBA A → a | e B → b | e

C．G(S) : S → aSb | P P → bPc | bQc Q → Qa | a

D．G(S): S → iCtS | iCtSeS | a C → b

第3题：

下面的文法中不属于算符优先文法的是

A．G(S) : S → *A A → 0A1 | *

B．G(S): S → ABBA A → a | e B → b | e

C．G(S) : S → aSb | P P → bPc | bQc Q → Qa | a

D．G(S): S → iCtS | iCtSeS | a C → b

第4题：

1、文法G＝（{A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素。

第5题：

设G是一个文法，S是文法开始符号，如果S⇒x且x∈VT*，则称x为文法G[S]的句型。