在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是 (1) 文法,识别G的自动机为 (2) 。对于G来说, (3) 为文法G可接受的字符串, (4) 为文法G不可接受的字符串。
供选择的答案:
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是 (1) 文法,识别G的自动机为 (2) 。对于G来说, (3) 为文法G可接受的字符串, (4) 为文法G不可接受的字符串。
供选择的答案:
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为 (1) 。若文法C的产生式集P为:
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是 (2) 文法,识别G的自动机为 (3) 。对于G来说, (4) 为文法G可接受的字符串, (5) 为文法G不可接受的字符串。
供选择的答案:
若文法G0=(a,b,S,X,Y,P,S),P中的产生式及其序号如下,则G0为 (27) 型文法,对应于 (28) ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 (29) 。
1:S→XaaY
2:X→YY|b
3:Y→XbX|a
科学研究中使用的形式语言和日常生活中使用的自然语言有很大的不同。形式语言看起来像天书,远离大众,只有一些专业人士才能理解和运用。但其实这是一种误解,自然语言和形式语言的关系就像肉眼与显微镜的关系。肉眼的视域广阔,可以从整体上把握事物的信息;显微镜可以帮助人们看到事物的细节和精微之处,尽管用它看到的范围小。所以,形式语言和自然语言都是人们交流和理解信息的重要工具,把它们结合起来使用,具有强大的力量。
以下哪项如果为真,最能支持上述结论()
形式语言是用来描述模块具体 (15) 的非正式的比较灵活的语言,优点是接近 (16) 。
(16)处填()。形式语言是用来描述模块具体 (15) 的非正式的比较灵活的语言,优点是接近 (16) 。
(15)处填()。根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与 (56) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说, (58) 最强, (59) 最弱,山4类文法的定义可知: (60) 必是2型文法。
(56)处填()。我来回答: