单项选择题
共用题干题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。
空白(1)处应选择()
A.0型
B.1型
C.2型
D.3型
点击查看答案&解析
相关考题
-
单项选择题
空白(2)处应选择()
A.T*F
B.句型中第2个T
C.句型中第1个T
D.I -
单项选择题
空白(1)处应选择()
A.句型中第一个T
B.T+T
C.I
D.T*F -
单项选择题
空白(5)处应选择()
A.右递归
B.左递归
C.直接右递归
D.直接左递归
