首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
72
问题
在形式语言中,若文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
如果已知bob上有共享D:但是在网络邻居上无法看到,怎样访问D:。
设置网络打印机,允许用户sy使用打印机。
设置TCP/IP属性的备用DNS服务器地址202.112.88.31。
请将任务栏设置为保持在其它窗口的前端。
在PPoint中,若要对幻灯片的顺序进行组织和调整,应使用()。A.幻灯片放映视图B.幻灯片浏览视图C.备注页视图D.幻灯片视图
步骤1选中单元格B6,在[公式]选项卡[函数库]组中单击[其他函数]→[统计]→[COUNT]函数。步骤2单击[Valuel]参数文本框中的图标按钮,在工作表中用鼠标对准B2拖动填充柄至单元格B5,单击图标按钮,如图3—16所示。[*]步骤3
请用数学公式,在光标处输入以下绝对值方程|5x+8|—6=0。
计算机的算法具有以下()性质。
【程序】SETTALKOFFS=0I=1DOWHILEI<4ACCEPT“请输入字符串:”TOXIF“A”$XS=S+1ENDIFI=I+1ENDDO?SRETURN
某企业欲对内部的数据库进行数据集成。如果集成系统的业务逻辑较为简单,仅使用数据库中的单表数据即可实现业务功能,这时采用(18)方式进行数据交换与处理较为合适;如果集成系统的业务逻辑较为复杂,并需要通过数据库中不同表的连接操作获取数据才能实现业务功能,这时采
随机试题
请阅读下面程序publicclassThreadTest{publicstaticvoidmain(Stringargs[])throwsEx—ception{inti=0lHellot=newHello();_____;while(
影响钙吸收的主要因素是
复式记账法的基本理论依据是()。
美林公司20×7年度因购建固定资产向银行借款,当年应计入财务费用的借款利息(不考虑借入款项存入银行的利息收入)为()万元。美林公司20×7年度应确认的主营业务收入为()万元。
下列经济业务中应计人营业外收入的是()。
下列各项中,影响直接人工成本差异的有()。
若游客中暑处于昏迷时,导游应按压其()穴位进行急救。
决定具有权威性、指导性、()和长远性的特点。
你是某区委宣传部的干事,今天有四项工作需要完成:(1)当地电视台上午10:00派人到单位与你协商城市宣传片策划工作;(2)撰写本部门季度总结报告,下午4:00之前交给领导审阅;(3)上午接到通知,下午2:30参加单位组织的节假
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
最新回复
(
0
)