问答题

简答题 试写出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