簡體   English   中英

正則表達式,奇數為1且至少為0

[英]Regular Expression with odd number of 1's and at least one 0

我正在設計一個奇數為1的正則表達式,並且至少有一個0. {0,1}上的字符串集

到目前為止我有這個:

0+1(0+10+1)*0+

這個對嗎?

確定性有限自動機(DFA)將是

在此輸入圖像描述

按照這里描述的步驟,我想出了

00*1(11)*0*+1(11)*00*

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM