首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
admin
2009-02-15
75
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、下推自动机
B、线性有界自动机
C、图灵机
D、有穷状态自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/22xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在第4步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释(1)~(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议,网络拓扑结构如下图所示。根据业务需求,公司总部的192.168.40.0/24网段与分公司192.168.100.0/24网段通过VPN实现
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】为了保障网络安全,某公司安装了一款防火墙,对内部网络、Web服务器以及外部网络进行逻辑隔离,其网络结构如图2—1所示。防火墙配置要求如下:公司内部局域网用户可以访问W.
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(65)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术,工作在(66)频段。
ICMP报文封装在(22)协议数据单元中传送,在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文,以探测目标主机是否可以到达。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
随机试题
我国西部某小型旅游城市建成一民用机场,目前建有一条跑道、一座旅客航站楼等设施,年吞吐量较小。设计使用飞机机型为B737。机场的基准飞行场地长度为2200m,装备的仪表着陆系统以,眨目视助航设备能供飞机在决断高度低至60m,跑道视程低至800m时着陆。列
急进性肾小球肾炎的病理类型为
大量咯血是指()
牙周病预防重点集中在
A.氨苄西林B.头孢唑林C.亚胺培南D.青霉素E.氨曲南对大多数革兰阳性菌、革兰阴性菌和厌氧菌均有强大抗菌活性的药物是()。
矿业工程施工测量的工作内容包括有()。
反映资金运动相对静止状态的会计要素有( )。
下列各项中,在合并现金流量表中不反映的现金流量是()。
2018年甲公司销售收入为1000万元。甲公司的产品质量保证条款规定:产品售出后一年内,如发生正常质量问题,甲公司将免费负责修理。根据以往的经验,如果出现较小的质量问题,则须发生的修理费为销售收入的1%;而如果出现较大的质量问题,则须发生的修理费为销售收入
进入冬季以后,某商场为减少库存对某品牌衬衣进行降价处理。当售价为250元/件时,该商场每天平均可售出衬衣20件,每件衬衣利润为100元。如果每件衬衣降价2元,商场每天可多售出1件衬衣,为获得最大利润,该商场需将衬衣的售价定为多少元一件?
最新回复
(
0
)