文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

admin2010-01-23 20

问题文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：
1：S→XaaY
2：X→Dqb
3：Y→XbXla
则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。

选项 A、图灵机
B、下推自动机
C、有限状态自动机
D、其他自动机

答案B

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
ISDN的承载业务类型有那些?简述ISDN的协议模型。
阅读以下有关网络接入方案的说明，回答下面问题。【说明】某城市居民区要接入本区的主干网络，需要进行介入规划。此居民区的现有通信条件是：(1)电话线(2)电视铜缆。利用现在的通信资源，以下5种技术方案可供选择：(1)异步拨号(2)ISDN(3)ADS
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
在LAN拓扑机构中，(86)是最古老的一种连接方式，结构是具有中心节点的拓扑；(87)是使用同一媒体或电缆连接所有端用户的一种方式，可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(88)在LAN中使用较多，仅使用象令牌传递这样的确定性的媒体空转法。
Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
请阅读以下说明和Socket程序，填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客户机与服务器建立连接后，接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

随机试题

患者恶寒重，发热轻，无汗，头痛，肢体疼痛，鼻塞声重，时流清涕，喉痒，舌苔薄白而润，脉浮。其治法是()
投资利润的计算公式为()。
提高工作质量的关键在于()。
某路面喷洒粘层油，碎石为酸性石料，应选用的乳化沥青品种及代号是()。
如果某会员违反期货交易所交易规则及其实施细则，并且对市场即将产生重大影响，为防止违规行为后果进一步扩大，期货交易所可以对该会员采取临时处置措施，其中采取(　　)等措施后应当及时报告中国证监会。
期货公司不必每天向客户报告，只需每周为客户提供—次交易结算报告。(　　)
为期货公司提供中间介绍业务的机构的期货从业人员不得()。
营业税的纳税地点有(　　　)。
1838年发明了用点、线组成的电报电码的是()。
教育具有两个最基本的功能，即——和促进人自身的发展。

最新回复(0)

文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下： 1：S→XaaY 2：X→Dqb 3：Y→XbXla 则GO为(33)型文法，对应于(34)，由G

软件设计师上午基础知识考试

软考中级

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

ISDN的承载业务类型有那些?简述ISDN的协议模型。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

患者恶寒重，发热轻，无汗，头痛，肢体疼痛，鼻塞声重，时流清涕，喉痒，舌苔薄白而润，脉浮。其治法是()

投资利润的计算公式为()。

提高工作质量的关键在于()。

某路面喷洒粘层油，碎石为酸性石料，应选用的乳化沥青品种及代号是()。

如果某会员违反期货交易所交易规则及其实施细则，并且对市场即将产生重大影响，为防止违规行为后果进一步扩大，期货交易所可以对该会员采取临时处置措施，其中采取( )等措施后应当及时报告中国证监会。

期货公司不必每天向客户报告，只需每周为客户提供—次交易结算报告。( )

为期货公司提供中间介绍业务的机构的期货从业人员不得()。

营业税的纳税地点有( )。

1838年发明了用点、线组成的电报电码的是()。

教育具有两个最基本的功能，即——和促进人自身的发展。

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

如果某会员违反期货交易所交易规则及其实施细则，并且对市场即将产生重大影响，为防止违规行为后果进一步扩大，期货交易所可以对该会员采取临时处置措施，其中采取(　　)等措施后应当及时报告中国证监会。

期货公司不必每天向客户报告，只需每周为客户提供—次交易结算报告。(　　)

营业税的纳税地点有(　　　)。