找考题网-背景图

单项选择题

共用题干题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的（1）文法，它不能产生串（2）。空白（2）处应选择（）

A.0011
B.1010
C.1001
D.0101

<上一题目录下一题>

热门试题

单项选择题空白（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.直接左递归

单项选择题空白（4）处应选择（）

A.归纳
B.归约
C.推理
D.推导