易搜题 > 资格证大类 > 软件考试 > 问题详情
问题详情

在形式语言中,若文法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.正则

相关标签: 上下文   字符串   自动机  

未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。 收藏该题
查看答案

相关问题推荐

  • 什么是图形上下文,在Java2和Java2D中,如何实现对图形上下文的管理?

  • 会话管理主要完成SGSN与GGSN间的隧道建立、修改和释放的控制功能,具体包括功能()

    A

    PDP上下文激活功能(PDP Context Activation)

    B

    PDP上下文修改功能(PDP Context Modification)

    C

    PDP上下文去激活功能(PDP Context Deactivation)

    D

    PDP上下文保留功能(PDP Context Preservation)

联系客服 会员中心
TOP