国际空间研究组织 | ISRO CS 2014 |问题 33
以下有限自动机识别给定语言中的哪一种?
(A) {1, 0}* {01}
(B) {1, 0}* {1}
(C) {1}{1, 0}* {1}
(D) 1*0* {0, 1}答案:(一)
解释:给定 DFA 接受所有以“01”结尾的字符串,所以语言应该是 (0+1)*01。
选项(A)正确,
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:02.076000             🧑  作者: Mango
以下有限自动机识别给定语言中的哪一种?
(A) {1, 0}* {01}
(B) {1, 0}* {1}
(C) {1}{1, 0}* {1}
(D) 1*0* {0, 1}答案:(一)
解释:给定 DFA 接受所有以“01”结尾的字符串,所以语言应该是 (0+1)*01。
选项(A)正确,
这个问题的测验