首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
34
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/hIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
以下关于防火墙技术的描述,说法错误的是(52)。
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。
PKI体制中,保证数字证书不被篡改的方法是(43)。
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
IEEE802.11定义了无线局域网的两种工作模式,其中的(1)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(2)频段。(2008年上半年试题)(2)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层),以下关于络核心层的叙述中,正确的是__________。(2011年下半年试题)
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。
使用traceroute命令测试网络时可以()。
随机试题
招聘时要对报考者的品德、知识、能力、智力、心理、过去工作的经验与业绩进行全面的考试、考核和考察。这指的是在招聘过程中应遵循【】
治疗气虚便秘宜选( )
产褥期内分泌系统哪项变化是错误的
凡开具了专用发票,其销售额未按规定计人销售账户核算的,一律按抗税论处。()
20世纪90年代后,信用评分模型在商业银行信用风险管理中得到了广泛应用。根据对特征变量选择和变量权重的确定方法不同,提出了多种信用模型,下列各模型不属于信用评分模型的是()。
小李投资30000购买某基金,购买时基金的单位净资产值为1.14元。已知5个月后,小李一次性卖出全部基金,卖出时基金的单位净资产值上升为1.91元。该基金的费率结构如表所示,不考虑基金管理费、托管费等其他费用,则下列说法中正确的有()。
中学生张龙的小说出版后,收到的稿酬支付单中标有税收的金额。这说明未成年人同样要()。
依法行政是指行政机关应当依据法律规定,在法定权限内,按照法定程序作出证据确凿充分的行为。根据以上定义,下列行为符合依法行政要求的是( )。
在TCP协议中,建立连接时被置为1的标志位和所处的字段是()。
下列叙述中正确的是()。
最新回复
(
0
)