首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法G的产生式集P为: (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。 供
在形式语言中,若文法G的产生式集P为: (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。 供
admin
2009-02-15
60
问题
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
选项
A、图灵机
B、下推自动机
C、有穷状态自动机
D、线性界限自动机
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/tELZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
用手动的方法设置IP地址,其中IP地址为“202.204.54.23”,默认网关为“202.204.54.1”,DNS服务器地址为“202.106.60.10”。
如图9—1所示,关闭金山网镖中的木马防火墙。
利用“我的电脑”在C盘窗口创建名为“联系方式”的文件夹。
在Excel97公式中,使用的运算符一般有()。A.数学运算符B.关系运算符C.文本运算符D.以上全部
关于局域网的叙述正确的是______A.覆盖的范围有限、距离短B.数据传输速度高、误码率低C.光纤是局域网最适合使用的传输介质D.局域网使用最多的传输介质是双绞线
请在当前幻灯片中插入一个组织结构图,其中第一层与第二层之间有一个助手图框。
步骤在F2单元格中输入“=RANK(E2,E$2:E$5)”,再单击任意单元格,如图3—15所示。本题主要考核“常用函数”考点中的“排名序列函数”。
用链表表示线性表的突出优点是
【程序】SETTALKOFFS=0I=1DOWHILEI<4ACCEPT“请输入字符串:”TOXIF“A”$XS=S+1ENDIFI=I+1ENDDO?SRETURN
某软件公司开发某种软件产品时花费的固定成本为16万元,每套产品的可变成本为2元,设销售单价为10元,则需要销售______套才能达到盈亏平衡点。A.13000B.16000C.18000D.20000
随机试题
A.高分化腺癌B.中分化腺癌C.黏液腺癌D.印戒细胞癌(2010年第134题)由分化良好腺体构成的恶性肿瘤是
关于证券投资基金的管理和运行,下列说法中表述正确的有()。
通常情况下行政处罚由违法行为发生地的()人民政府具有行政处罚权的行政机关管辖。
统计分组必须遵循穷举和互斥的原则。互斥是指总体中的任何一个单位都有可能被归入某一组。()
对于“理想气体和单一热源接触作等温膨胀时,所吸收的热量全部用来对外做功”的说法,下面四种评论中哪种是正确的()。
应急预案演练按组织形式、演练内容、演练目的与作用等不同进行相应的分类。下列演练不属于按演练目的与作用划分的是()。
下列资料中,属于会计档案的是()。
劳务报酬所得按次计算,每次应税事件,对所得不超过4000元的部分减除800元.对超过4000元的部分减除( )。
根据以下材料,回答问题。2019年1-8月甲省经济运行情况如下:一、工业生产平稳增长,企业利润继续下降1-8月,全省规模以上工业增加值同比增长2.7%。占全省规模以上工业增加值55.9%的中央企业同比增长1.0%,占比18.6%的省属企
外卖越来越普遍,给我们的生活带来了便利,但也产生了大量的一次性饭盒、塑料袋,对环境造成了严重的污染。请问你怎么看?
最新回复
(
0
)