在形式语言中，若文法G的产生式集P为： (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供

admin2009-02-15 46

问题在形式语言中，若文法G的产生式集P为：
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。
供选择的答案：

选项 A、图灵机
B、下推自动机
C、有穷状态自动机
D、线性界限自动机

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/zvJ7FFFM

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

在搜狐网中搜索与“邓小平”的相关资料。
在即时通讯工具MSN中，通过菜单栏中的【高级搜索】命令，在MSN用户中查找符合以下条件的MSN用户：姓氏为ny，年龄范围为25—29，其余保持默认。
设置OutlookExpress邮箱属性，使之当用非Web方式发送邮件时，都要求服务器进行身份验证。
通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。
wood2000是()A．可用于财务处理，数据分析的电子表格软件B．功能强大，使用方便的文字处理软件C．功能强大的演示文稿创作软件D．基于图形界面的多任务操作系统
关于网络设备与网络传输介质的叙述正确的是______A．网卡是计算机与通信介质之间进行数据收发的中间处理部件B．传输介质是网络中发送方和接收方之间传输信息的物理通道C．中继器的功能是对网络传输信号进行整形、放大D．MODEM又称为调制解调器。
设有变量string=“四川省职称计算机应用能力考试”，能够显示“四川省计算机应用能力考试”的命令是()。A．string-“职称”1B．？SUBSTR(string，1，6)+SUBSTR(string，11，28)C．？SUBSTR(stri
若程序内已定义了一个结构型数据:TYPERECORDCHARACTER(len=30)::name，addressINTEGER::Phone_numberENDTYPERECORD则以下类型为RECORD的数组说明语句中正确的是__
论IT服务运营管理IT服务运营管理方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面，而是来自管理方面。IT服务的管理者，无论是企业内部的IT部门，还是外部的IT服务提供商，其IT服务运营的主要目的就是提供低成术、高质量的TT服务。
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

随机试题

符合商务谈判讨价还价的一般规律，采用最普遍的一种让步方式是()
制订符合市场条件、行为准则、代理人和委托人利益的服务标准，是维护代理人与委托人的权益、维护市场交易规范的()。
“甲午战争”中的“甲午”属我国古代的干支纪年法。景泰蓝中的景泰则暗含了帝号纪年法。()
我国大教育家陶行知曾在一首诗中提出“发明千千万，起点在一问”，这是对课堂提问给予的充分肯定，教师有效的课堂提问，能激发学生积极主动的思维，有效的提问更是提高课堂教学质量的关键，有效提问的标准是()。
某钢厂计划每月出钢2800吨，上月完成了原计划的135%，那么上月出钢()吨。
政府门前聚集大批群众，反映农资质量和政府宣传的不一样，领导叫你去处理，你怎么办?
在一次有各方面领导、同事和外单位嘉宾参加的联欢会上，一位容貌、舞姿俱佳的女同志主动邀请你跳舞，而你的确既不爱好又不会跳舞，这时你该怎么办?
临近本科毕业，李明所有已修课程的成绩均是优秀。按照学校规定，如果最后一学期他的课程成绩也是优秀，就一定可以免试就读研究生。李明最后一学期有一门功课成绩未获得优秀，因此他不能免试就读研究生了。以下哪项对上述论证的评价是最为恰当?
AdamSmith,awriterinthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofit
Howdidtheearlypeopledotheircounting?Atfirst,theydidalltheircountingwithsmallstones.Later,theylearnedtouse

最新回复(0)

在形式语言中，若文法G的产生式集P为： (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。 供

系统分析师上午综合知识考试

软考高级

在搜狐网中搜索与“邓小平”的相关资料。

在即时通讯工具MSN中，通过菜单栏中的【高级搜索】命令，在MSN用户中查找符合以下条件的MSN用户：姓氏为ny，年龄范围为25—29，其余保持默认。

设置OutlookExpress邮箱属性，使之当用非Web方式发送邮件时，都要求服务器进行身份验证。

通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。

wood2000是()A．可用于财务处理，数据分析的电子表格软件B．功能强大，使用方便的文字处理软件C．功能强大的演示文稿创作软件D．基于图形界面的多任务操作系统

设有变量string=“四川省职称计算机应用能力考试”，能够显示“四川省计算机应用能力考试”的命令是()。A．string-“职称”1B．？SUBSTR(string，1，6)+SUBSTR(string，11，28)C．？SUBSTR(stri

若程序内已定义了一个结构型数据:TYPERECORDCHARACTER(len=30)::name，addressINTEGER::Phone_numberENDTYPERECORD则以下类型为RECORD的数组说明语句中正确的是__

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

符合商务谈判讨价还价的一般规律，采用最普遍的一种让步方式是()

制订符合市场条件、行为准则、代理人和委托人利益的服务标准，是维护代理人与委托人的权益、维护市场交易规范的()。

“甲午战争”中的“甲午”属我国古代的干支纪年法。景泰蓝中的景泰则暗含了帝号纪年法。()

我国大教育家陶行知曾在一首诗中提出“发明千千万，起点在一问”，这是对课堂提问给予的充分肯定，教师有效的课堂提问，能激发学生积极主动的思维，有效的提问更是提高课堂教学质量的关键，有效提问的标准是()。

某钢厂计划每月出钢2800吨，上月完成了原计划的135%，那么上月出钢()吨。

政府门前聚集大批群众，反映农资质量和政府宣传的不一样，领导叫你去处理，你怎么办?

在一次有各方面领导、同事和外单位嘉宾参加的联欢会上，一位容貌、舞姿俱佳的女同志主动邀请你跳舞，而你的确既不爱好又不会跳舞，这时你该怎么办?

AdamSmith,awriterinthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofit

Howdidtheearlypeopledotheircounting?Atfirst,theydidalltheircountingwithsmallstones.Later,theylearnedtouse

在形式语言中，若文法G的产生式集P为： (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供