首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
67
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/n2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校的图书馆电子阅览室已经连接成为局域网(局域网段为192.168.1.0/24/),在原有接入校园网的基础上又租用了电信的ADSL宽带接入来满足用户的上网需求。其中,校园网网段
阅读以下说明,回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议,网络拓扑结构如下图所示。根据业务需求,公司总部的192.168.40.0/24网段与分公司192.168.100.0/24网段通过VPN实现
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议,要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/24,在R3上使用访
阅读以下说明,回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232/29。在
阅读以下说明,回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232/29。在
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
用迭代法求解方程x5-x-1=0,下列迭代公式不可能正确的是(6)。
随机试题
A.收缩<120mmHg,舒张压<80mmHgB.<收缩压130mmHg,舒张压<85mmHgC.收缩压140~159mmHg,舒张压1~99mmHgD.收缩压160~179mmHg,舒张压1~109mmHgE.收缩压≥180mmHg,舒张压≥11
小儿肠套叠大便的特点是()。
女性,28岁。突然发生右下腹痛,伴有恶心、呕吐。体检:腹平,软,右下腹深压痛,无反跳痛。右肋脊角叩痛。尿镜检:白细胞。0~5个/高倍视野,红细胞10~15个/高倍视野。血常规:白细胞9.6×109/L,中性粒细胞0.78。首先考虑的诊断为
高血压患者出现高血压危象时,应首先选用的降血压药物是()
根据边际成本理论,房地产开发的边际成本随容积率增加的变化趋势是()。
根据《中华人民共和国防洪法》,尚无工程设施保护的洪水泛滥所及的地区是指()。
在用盾构法修筑隧道时,其初始掘进不具备的特点是( )。
【真题(初级)】下列各项中,不属于信息系统审计内容的是()。
学校教育对个体的影响具有即时价值,但难有延时价值。()
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
最新回复
(
0
)