您现在的位置:在线题库 >> 计算机类 >> 编译原理
  • ID:9112-1157

    有穷自动机M 1和M 2等价是指_____。

    A、M1和M2的状态数相等 B、M1和M2对应的正规文法相同

    C、M1和M2所识别的语言集相等 D、M1和M2状态转换函数相同

  • 相关试题查看更多

  • ID:9112-1166

    有限状态自动机能识别 。

    A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法

    查看解析

  • ID:9112-2211

    逆波兰法表示的表达式亦称前缀式()

    选择答案:查看解析

  • ID:9112-1158

    若a为终结符,则A→α·aβ为 项目。

    A、归约 B、移进 C、接受 D、待约

    查看解析

  • ID:9112-2215

    给出生成下列语言的CFG: {1n0m1m0n|m,n>=0}

    查看解析

  • ID:9112-2196

    给出生成下列语言的三型文法: {anbm|m,n>=1}

    查看解析