首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
43
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
下述任务中,(2)不属于软件工程需求分析阶段。
单个磁头在向盘片的磁性涂层上写入数据时,是以(3)方式写入的。
在Windows系统中,(63)不是网络服务组件。
在分布式环境中实现身份认证可以有多种方案,以下选项中最不安全的身份认证方案是(45)。
《计算机病毒防治管理办法》是由(64)部门发布的。
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(7)。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
某网络结构如下图所示。在Windows操作系统中,Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
随机试题
国家权力具有特殊的强制力,主要在于国家权力()
计算平均潜伏期宜用哪个指标
反映心理测验结果一致性和可靠性的指标是
应当申请房屋权属注销登记的情形有()。
如果价值50万元的财产投保了30万元,那么如果实际财产损失是30万元,投保人所获得的最高赔偿额是()万元。
从本质上说,()满足纯社会公共需要。
企业销售商品确认收入后,对于客户实际享受的现金折扣,应当()。
关于平衡计分卡,说法错误的有()
西方注册会计师审计之所以起源于16世纪初意大利的合伙企业制度,最根本的原因是在这一时期的意大利()
对合同进行归档的具体要求包括________。
最新回复
(
0
)