单项选择题
考查下列文法: G(VT,VN,E,P) 其中:VT=+,*,(,),i);VN=E,T,F;E是开始符号;P为: E→E+T|T T→T*F|F F→(E)|i F*F+T是该文法的一个句型,其中 (1) 是句柄, (2) 是素短语, (3) 是该句型的直接推导, (4) 是该句型的最左推导, (5) 是该文法的一个句子。
A.F B.F*F C.F+T D.F*F+T
A.确定的有穷自动机 B.图灵机 C.非确定的下推自动机 D.非确定的有穷自动机 E.有穷自动机 F.线性有界自动机
A.变量 B.常量 C.函数名 D.过程名