若文法G定义的语言是无限集，则文法必然是(51)。

admin2010-01-17 25

问题若文法G定义的语言是无限集，则文法必然是(51)。

选项 A、递归的
B、前后丈无关的
C、二义性的
D、无二义性的

答案A

解析本题考查语言文法的特点。所谓文法就是语法规则，是描述语言的语法结构的形式规则。如果一个文法定义的语言是无限集，那么此文法必然是递归的。

转载请注明原文地址:https://www.kaotiyun.com/show/zijZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。
在网络综合布线中，建筑群子系统之间最常用的传输介质是(59)。
在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。
There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　
The(71)　program　is　generally　translated　to　an　object　program,　which　is　in　a　form　directly　understandably　by　the　computer。
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

当水泥的（）性能不合格时，应按废品水泥处理。
下列各项业务中，应计入管理费用的是()。
下列各类金融资产中，不属于货币市场工具的是()。
按供应商的规模和经营品种的分类，如下图：其中甲表示的是()。
商场收银员发现某顾客在购物时钱没带够，最恰当的说法是()
参加团体心理咨询的成员应具备的条件有()。
()是将人的智力、人格、兴趣、情绪等心理特征按一定规则表示成数字，并赋予这些数字一定解释的过程。[2012年11月二级真题]
目前，事业单位是我国各类组织类型中仅次于企业单位和机关单位的第三大组织类型。()
检验真理的标准是()。
Whichcountrydidthewomanvisit?

最新回复(0)

若文法G定义的语言是无限集，则文法必然是(51)。

程序员上午基础知识考试

软考初级

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

在网络综合布线中，建筑群子系统之间最常用的传输介质是(59)。

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

The(71) program is generally translated to an object program, which is in a form directly understandably by the computer。

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

当水泥的（）性能不合格时，应按废品水泥处理。

下列各项业务中，应计入管理费用的是()。

下列各类金融资产中，不属于货币市场工具的是()。

按供应商的规模和经营品种的分类，如下图：其中甲表示的是()。

商场收银员发现某顾客在购物时钱没带够，最恰当的说法是()

参加团体心理咨询的成员应具备的条件有()。

()是将人的智力、人格、兴趣、情绪等心理特征按一定规则表示成数字，并赋予这些数字一定解释的过程。[2012年11月二级真题]

目前，事业单位是我国各类组织类型中仅次于企业单位和机关单位的第三大组织类型。()

检验真理的标准是()。

Whichcountrydidthewomanvisit?

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

The(71)　program　is　generally　translated　to　an　object　program,　which　is　in　a　form　directly　understandably　by　the　computer。