试题查看

【单选题】

在形式语言中,方法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若方法G的产生式集P为:  (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a  则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。
(6)
A、状态标志符
B、开始符
C、语句集
D、非终结符集合
(7)
A、短语
B、上下文有关
C、上下文无关
D、正则
(8)
A、图灵机
B、下推自动机
C、有穷状态自动机
D、线性界限自动机
(9)
A、aaabc
B、acbb
C、acbcab
D、acbbca
(10)
A、abbcc
B、acbc
C、aaabc
D、aabbccc

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

图象处理软件PHOTOSHOP中,图象的默认保存文件的扩展名是(  )根据图形图像的生成方式来分.计算机动画分为两种:一种叫(  ),另一种计算机屏幕上显示的画面和文字,通常有两种描述方式,一种式由线条和眼色块组成的,通两个公司希望通过Internet进行安全通信保证从信息源到目的地之间的数据传输以如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中的属性由该运影响软件开发成本估算的因素不包括以上哪项( ) A.软件人员业务水平 B.软件开