[英]Regular expression. Regular or Irregular?
我只想對這些表達進行第二次選擇,以及它們是不規則的還是常規的。
{0^n 1^m | n >= m >=0}
{0^n 1^m | n >= m >=0}
{0^n 1^m | n,m >=0}*
{0^n 1^m | n,m >=0}*
常規
{0^n 0^n | n>=0}
{0^n 0^n | n>=0}
不規則
任何人都可以證實這是真的嗎?
{0^n 1^m | n >= m >=0}
{0^n 1^m | n >= m >=0}
由於FSM無法跟蹤n是什么以確保n> = m,因此FSM無法表示表達式。
{0^n 1^m | n,m >=0}*
{0^n 1^m | n,m >=0}*
- FSM似乎代表了這一點,但存在問題。 與第一個問題不同,n和m彼此無關,因此沒有FSM創建問題。 問題是n和m必須保持相同才能通過機器多次通過。 同樣,由於沒有記憶,這是不可能的。
{0^n 0^n | n>=0}
{0^n 0^n | n>=0}
- 這對於FSM來說也很簡單。 它看起來很像第二個問題的FSM。 RE是(00)*
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.