判断题

两个正规集相等的必要条件是他们对应的正规式等价。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 最小化的DFA所识别接受的正规集最小。

    判断题查看答案

  • 确定的自动机以及不确定的自动机都能正确地识别正规集。

    判断题查看答案

  • 一个正规语言只能对应()

    单选题查看答案

  • 两个串相等的充分必要条件是两个串的长度相等且()。

    填空题查看答案

  • 两个字符相等的充分必要条件是()。

    填空题查看答案

  • 两个字符串相等的充分必要条件是()

    填空题查看答案

  • 某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()

    单选题查看答案

  • 两个字符串相等的充要条件是()和()。

    填空题查看答案

  • 正规式M1和M2等价是指()。

    单选题查看答案