最小化的DFA所识别接受的正规集最小。
判断题查看答案
确定的自动机以及不确定的自动机都能正确地识别正规集。
判断题查看答案
一个正规语言只能对应()
单选题查看答案
两个串相等的充分必要条件是两个串的长度相等且()。
填空题查看答案
两个字符相等的充分必要条件是()。
填空题查看答案
两个字符串相等的充分必要条件是()
填空题查看答案
某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()
单选题查看答案
两个字符串相等的充要条件是()和()。
填空题查看答案
正规式M1和M2等价是指()。
单选题查看答案