题目内容

状态转换图中，圆圈表示状态，双圆圈表示（）

A. 初态
B. 转换
C. 识别
D. 终态

查看答案

搜索结果不匹配？点我反馈

更多问题

文法G[N]=({a,b},{N,B,A},N,{aNb→b|bB,B→bN},则关于此文法说法正确的是（）

A. 此文法是0型文法
B. 此文法是1型文法
C. 此文法是2型文法
D. 此文法是3型文法

Chomsky把文法分为四种类型，即0型、1型、2型、3型，其中2型文法是（）

A. 短语文法
B. 正规文法
C. 上下文有关文法
D. 上下文无关文法

令文法G［E］为：E→T|E+T|E-TT→F|TF|T/FF→(E)|i对符号串ii的分析过程，如果第一步从E开始分析，第二步是T，第三步是T*F，这种分析方法是( )

A. 自上而下分析
B. 自下而上分析

令文法G［E］为：E→T|E+T|E-TT→F|TF|T/FF→(E)|i对符号串i1i2的分析过程，如果第一步从i1开始分析，第二步是F，第三步是T，这种分析方法是（）

A. 自上而下分析
B. 自下而上分析