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