首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
53
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/eVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块,一块的大小是(14)。
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议,与R
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
简单网络管理协议SNMPv2定义用于计算收到的分组数或字节数的Counter64数据类型,其特性是(41)。
在图6-4所示的网络拓扑结构图中,路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报,那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
进行存储解决方案选择时,以下说法错误的是(13)。
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
下面关于VLAN说法错误的是(54)。
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
随机试题
旋转阳极启动的定子线圈安装在
影响红斑反应的因素不包括
患者,外伤出现血胸,准备进行胸腔穿刺。护士在准备无菌包时,不小心撒上了无菌生理盐水。此时应该
某建筑企业因道路遗撒被北京市朝阳区环保局处以罚款,该企业不服,按照《环境保护法》的规定,该企业可以向( )提起行政复议。
经济风险是指意料之中的汇率变动可能引起企业未来一定期间盈余能力与现金流量变化的一种潜在风险。()
某年,我国乡镇企业职工达到9545.46万人,分别占农村劳动力总数的23.8%和全国劳动力总数的17.6%;乡镇企业总产值达到6495.66亿元,分别占农村社会总产值的53.8%和全国社会总产值的24%。其中,乡镇工业产值达到4592.38亿元,占全国工业
用二维表格形式的结构表示实体类型,以及实体类型之间的联系的数据模型是()。
下列哪一项是数据库系统的核心和基础?
YouknowmynameisLiLei.Lookattheblackcar.It’smyfather’scar.MyfatherishehindIhccar.Thewomaninabluecoati
A、ItwasadesignschoollocatedinGermany.B、ItwasanAmericanartmovement.C、ItwasascenicspotinGermany.D、Itwasthe
最新回复
(
0
)