欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 编译原理

问答题

简答题

请描述下面正规式定义的串.字母表{0,1}.(1)0*(10+)*0*(2)(0|1)*(00|11)(0|1)*(3)1(0|1)*0

    【参考答案】

    (1)每个1至少有一个0跟在后边的串 (2)所有含两个相继的0或两个相继的1的串 (3)必须以1开头和0结尾的串

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题