试题详情
- 单项选择题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
A、0型
B、1型
C、2型
D、3型
- D
关注下方微信公众号，在线模考后查看
热门试题
- 文法G[S]：S→xSx|y所描述的语言
- 比较超文本和超媒体之间的区别和联系。
- DBS由DB、__（1）__和硬件等组成
- 与十进制数873相等的二进制数是（1），
- 软件设计中划分模块的一个准则是（）。两个
- （）是一种记录、编辑和播放MIDI文件的
- 分布式数据库的故障中通信故障包括网络分割
- 二叉树在线索化后，仍不能有效求解的问题是
- 测试的目的在于（），因为测试发现错误和更
- 软件测试是软件质量保证的主要手段之一，测
- 软件测试的目的是（），通常可分为白盒测试
- 软件企业应建立哪些合同规范？
- （1）外总线是并行总线，（2）和（3）支
- 随着企业计算机应用的不断深入，企业已经积
- 在表的逻辑设计时，不正确的规则是（）
- 判断线索二叉树中某结点P有左孩子的条件是
- 两个函数依赖集F和G等价的充分必要条件是
- 常量和变量的区别在于（）
- 文件在磁盘上可以有多种组织方式，常用的组
- 链表中为什么要引入头结点？