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

问答题

简答题

试写出VT={0,1}上下述集合的正则表达式:⑴所有以1开始和结束的符号串。⑵恰含有3个1的所有符号所组成的集合。⑶集合{01,1}。⑷所有以111结束的符号串。

    【参考答案】

    (1)1(0|1)*1|1
    (2)0*10*10*10*
    (3)01|1
    (4)(0|1)*111

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

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