問答題

【簡(jiǎn)答題】試寫出VT={0,1}上下述集合的正則表達(dá)式:⑴所有以1開始和結(jié)束的符號(hào)串。⑵恰含有3個(gè)1的所有符號(hào)所組成的集合。⑶集合{01,1}。⑷所有以111結(jié)束的符號(hào)串。

答案:

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

微信掃碼免費(fèi)搜題