第1题
构造下列正规式所对应的非确定有限自动机,确定有限自动机和最小化的确定有限自动机:
第2题
构造一个DFA,它能接受∑={0,1)上能被5整除的二进制数。
第3题
构造一个DFA,它接收∑={0,1)上所有满足如下条件的字符串:每个1都有0直接跟在右边。并给出该语言的正规式。
第4题
乔姆斯基文法分类中3型文法又称为( )。
A.无限制文法 B.上下文有关文法
C.上下文无关文法 D.正则文法
您认为本题答案有误,我们将认真、仔细核查, 如果您知道正确答案,欢迎您来纠错
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!