首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
48
问题
在形式语言中,若文法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、abbbcc
B、abcabc
C、aaabcc
D、aabbccc
答案
B
解析
形式语言首先于1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论,按照对文法规则的不同定义形式,对语言和文法进行了分类。一般来说, Chomsky文法是一个四元组G=(VN,Vr,P,Z),其中VN为非终结符集合,Vr为由终结符组成的字母表集合,P是有穷非空的重写规则集合,Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)织成的集合。简单来说,对于文法的分类分为4类:
0型文法也称短语结构文法可以由图灵机识别。
1型文法也称上下文有关文法,可以由线性界限自动机识别。
2型文法也称上下文无关文法,可以由下谁自动机识别。
3型文法也称正则文法可以由有穷状态自动机识别。
具体的文法定义可以参照编译原理中的相关概念。
(29)选项C中,aaabc=Aaabc=Aabc=Abc=Bc=Z语句aaabc经过转换最终到达终结符Z,则aaabc可以被该文法接受;进行归纳;选项B中,aacbb= Aacbb=Acbb 由于Ac在文法集中没有对应的重写规则所以不能被该文法接受,选项A,D同理
(30)选项 B中abcabc=Abcabc=Bcabc=Zabc由于Za在文法集中没有对应的重写规则所以不能被该文法接受,同样的,A中abbbcc=Abbbcc= Bbbcc=Bbcc=Bcc=Zc=Z语句abbcc经过转换最终到达终结符Z,则abbbcc可以被该文法接受 C,D同理
转载请注明原文地址:https://jikaoti.com/ti/GvJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
设置TCP/IP属性由DHCP服务器负责分配IP地址。
设置本地连启动WindowsXP系统自带防火墙。
在当前窗口界面中,根据“添加打印机”向导,安装网络打印机,输入名称为“\\192.168.18.18\MicrosoftXPSDocumentWriter”。
在桌面上新建一个名为LX.TXT的文本文件,内容为"I’mateacher."并将其保存到A盘。
以下关于表格排序的说法错误的是()A.拼音不能作为排序的依据B.排序规则有递增和递减C.可按日期进行排序D.可按数字进行排序
请在两个工作簿Book1和Book2之间,将Book1中的工作表Sheet1复制到Book2的Sheet2与Sheet3之间。
步骤1单击[fx]按钮,在打开的[插入函数]对话框中单击[SUM]选项→单击[确定]按钮,如图3—13所示。[*]步骤2打开[函数参数]对话框,单击[确定]按钮,如图3—14所示。[*]步骤3单击编辑栏,输入“/”,在名称框中选
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的()。
蓝牙技术用来覆盖哪种区域?A、大城市B、广域C、局部区域D、个人区域
项目管理过程中会对变量进行控制。()不属于对项目管理的控制变量。
随机试题
商业银行制衡有效的公司治理组织架构至少包括()。
操作系统探测技术主要包括:获取标识信息探测技术、基于____________协议栈的操作系统指纹探测技术和ICMP响应分析探测技术。
何谓前馈?
关于无排卵型功血的治疗,下列哪种说法是不正确的
下列哪项可引起金属音调咳嗽
A.面部白色B.面部黄色C.面部赤色D.面部青色E.面部黑色主虚证、湿证的为()。
为了保证公示效果,及时了解和充分吸收社会意见,可以重点在审批项目建议书前,或在批复项目建议书后、上报可行性研究报告前进行公示,公示期限一般不应少于()个工作日。
以下各因素中,能够提高股东权益净利率的因素有()。
判断下列级数的收敛性:.
Questions28-30ChoosetheappropriatelettersA-Dandwritetheminboxes28-30onyouranswersheet.*
最新回复
(
0
)