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

admin2010-01-17 30

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
(73)is　not　a　programming　language.
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务
CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil
By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you
(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai

随机试题

对刚刚停止跳动的心脏的左心室给予一个有效刺激，可使()。
辩证否定观认为，否定是()
陈某，男，40岁，体重50kg，烧伤后3小时入院。入院时患者诉疼痛剧烈，特别在面颈部和胸腹部，感口渴。查体：面色苍白，四肢发冷，烦躁不安，心率150次/分，血压85/65mmHg，发声无嘶哑，呼吸平稳，两肺听诊闻及干、湿啰音，尿检阴性。局部创面情况：整个
关于普鲁卡因的特点，错误的是()
热毒壅盛三焦，充斥表里内外，宜选用
关于民事案件的级别管辖，下列哪一选项是正确的?(2009—卷三—35，单)
根据企业所得税法律制度的规定，企业从事下列项目的所得，可以免征企业所得税的有()。
《导游人员管理条例》所称的导游人员，是指依照该条例规定()，接受旅行社委派，为旅游者提供向导、讲解及相关旅游服务的人员。
自上世纪末期以来，我国已经在森林、草原、流域、湿地、区域、海洋、矿区等七大领域开展了生态补偿试点，森林生态效益补偿基金制度全面建立，草原生态保护补助金机制迈出实质性步伐，部分省市初步建立了省内流域生态补偿机制。然而，困难和问题也逐渐凸显，补偿领域和主体、客
决策支持系统为______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

(73)is not a programming language.

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

The basic concept of a data(72)is the difference between data and information.

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you

(74)is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domai

对刚刚停止跳动的心脏的左心室给予一个有效刺激，可使()。

辩证否定观认为，否定是()

关于普鲁卡因的特点，错误的是()

热毒壅盛三焦，充斥表里内外，宜选用

关于民事案件的级别管辖，下列哪一选项是正确的?(2009—卷三—35，单)

根据企业所得税法律制度的规定，企业从事下列项目的所得，可以免征企业所得税的有()。

《导游人员管理条例》所称的导游人员，是指依照该条例规定()，接受旅行社委派，为旅游者提供向导、讲解及相关旅游服务的人员。

决策支持系统为______。

(73)is　not　a　programming　language.

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you

(74)is　a　network　layer　device　that　supports　multiple　LAN　interfaces　and　segments　LANs　into　smaller　collision　and　broadcast　domai