首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(6
admin
2014-11-11
37
问题
文法G=({E),{+,*,(,),a),P,E),其中P由下列产生式组成E->E+E|E*E|(E)|A它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(66)型文法,其对应的自动机是(67),如产生句子a*a+a,它的派生树是(68),且最左派生由(69)种,该文法是(70)。
(66)
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/uJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________;
100BASE-T4采用的编码技术为_____________,利用LITP-3传输介质进行数据传输。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要_____________片芯片。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为()。
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
已知一个盘组有3个盘片,共有4个数据记录面,每面的内磁道直径为10cm,外磁道直径为30cm,最大位密度为250位/毫米,道密度为8道/毫米,每磁道分成16个扇区,每个扇区存储512B,磁盘转速为7200转/分。则该磁盘非格式化容量为(15),格式化容量为
随机试题
在某计算机应用系统中,要求其中的一个特定进程x的周转时间小于某特定值。进程x的任务是逐块读入若干个连续的磁盘块,每读入一块即进行处理(处理时间固定),然后读入下一块。现发现在磁盘管理中采用驱动调度后,进程x的周转时间仍然过长。这时,还可考虑采用的措施是__
合格的,有资格的adj.q________
A.用指、掌或肘部用力稳而匀进行单向的直线平推B.双手握患者肢体远端,用力做小幅度的上下颤动C.用拇指或掌按压体表D.用虚掌拍打患部E.使关节做被动的环转运动推拿按摩中的摇法是
普通型流脑败血症期特征性的表现是()
成釉细胞瘤被认作临界瘤,其原因是
暗挖车站常用施工方法包括PBA法、CRD法、双侧壁导坑法、中洞法、侧洞法、柱洞法等施工方法。施工中先开挖中间部分,在中洞内施作梁、柱结构,然后再开挖两侧部分,并逐渐将侧洞顶部荷载通过中洞初期支护转移到梁、柱结构上的施工方法,属于()。
招标是招标人在买卖大宗商品、发包建设项目或者合作经营某项业务前,不经过一般交易磋商程序,而是公开征求应征人递盘竞争,最后由招标人选定交易对象订约的交易方式。下列交易方式属于招标的是()。
设f(x)在[a,b]上有定义,M>0且对任意的x,y∈[a,b],有|f(x)一f(y)|≤M|x—y|k(1)证明:当k>0时,f(x)在[a,b]上连续;(2)证明:当k>1时,f(x)≡常数.
Wearetoldthatundernocircumstances______(我们都不应该做违反人民意愿的事).
A、Theytendtooverestimatetheirability.B、Theirparentsinterfereintheirbehaviorstoomuch.C、Theylackenoughjudgmentin
最新回复
(
0
)