首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
129
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。(2009年上半年,试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003,需安装虚拟专用网(VPN)服务,通过Internet与子公司实现安全通信,其网络拓扑结构和相关参数如图6-35所示。
阅读以下关于Linux文件系统和Samba服务的说明,回答问题。[说明]Linux系统采用了树形多级目录来管理文件,树形结构的最上层是根目录,其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于w
阅读以下说明,回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器,服务器分配有一个静态的公网IP地址200.115.12.3。在图4-54中,新建FTP站点的默认主目录为(5)。(5)备选答案:
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术,MPLS网络由(38)组成,负责为网络流添加/删除标记的是(39)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
随机试题
慢性唇炎的发病原因主要是()
尤其善治下半身风湿痹痛的药物是
取得()才能开始进行账务处理。
公司获得的商业信用、融资租赁是公司的一种投资回报,属于()
下列关于集团法人客户信用风险特征的说法,错误的是()。
早在春秋战国时期,就有许多教育心理学的观点,“知之者不如好之者,好之者不如乐知者”是关于________的论述。
Thecommonstudentgroupingsareasfollowsexcept________.
某选区在县人大代表选举中,应选代表2人,根据《选举法》的规定,该选区正式候选人的人数可以为()。
授業の後で、近くの公園で運動した。
Ifwewaituntilthelandlord______torepairtheroofwe’llalldieofexposure.
最新回复
(
0
)