请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知文法G[Z]:Z→0U0|1V1,U→1Z1|1,V→0Z0|0,该文法是()。A、2型文法B、3型文法C、0型文法D、1型文法
- 2. 求正则文法G[Z]：Z→0Z|1Z|0AA→1BB→0的正规式
- 3.30（） 选项： A、1型文法B．2型文法C．3型文法D．0型文法 B、根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。
- 4.产生正规语言的文法为 。 选项： A、0 型文法 B、1型文法 C、2型文法 D、3型文法
- 5.正规式与正规文法可以是等价的。
- 6.左线性文法与右线性文法是等价的。A.正确B.错误
- 7.设有文法G(S)：S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________。 选项： A:aa* bb* ; B:aa* b ; C:(ab)* ; D:a(ab)* b
- 8.任何一个左线性文法与一个右线性文法等价。
- 9.在形式语言中，若文法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不可接受的字符串。供选择的答案： 3（） 选项： A、aabcab B、aacbb C、aaabc D、acbacbca
- 10.在形式语言中，若文法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不可接受的字符串。供选择的答案： 4（） 选项： A、abbbcc B、abcabc C、aaabcc D、aabbccc
- 11.某一个左线性文法必然能找到与之等价的右线性文法。
- 12.已知文法G[S]:S→dAB A→aA|a B→ε|bB问:相应的正规式是什么?G[S]能否改写成为等价的正规文法?
- 13.已知文法G[S]:Sf dAB Af aA|a B|bB问：相应的正规式是什么？ G[S]能否改写成为等价的正规文法?
- 14.在形式语言中，文法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不可接受的字符串。供选择的答案： 1（） 选项： A、状态标志符 B、开始符 C、语句集 D、非终结符集合
- 15.从接受语言的能力上来说，非确定型有穷自动机和（）是等价的。 选项： A、ⅰ.正规式；ⅱ.上下文无关文法；ⅲ.确定性有穷自动机； B、ⅰ.左线性正规文法；ⅱ.右线性正规文法；ⅲ.确定性有穷自动机； C、ⅰ.正规式；ⅱ.上下文无关文法；ⅲ.正规文法； D、ⅰ.正规式；ⅱ.确定性有穷自动机；ⅲ.下推自动机；
- 16.已知文法G[S]:S→dAB A→aA|a B→ε|bB问:相应得正规式就是什么?G[S]能否改写成为等价得正规文法?
- 17.乔姆斯基把文法分为四种类型，即0型、1型、2型、3型，其中3型文法是：( )选项： A:上下文无关文法; B:正规文法; C:属性文法; D:算符优先文法
- 18.乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。 选项： A:短语文法 B:正规文法 C:上下文有关文法 D:上下文无关文法
- 19.[单选题]乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )A、非限制文法B、正规文法C、上下文有关文法D、上下文无关文法
- 20.某一个左线性文法必然能找到与之等价的右线性文法。 选项：A、错误 B、正确
