0
A
回答
1
使用DFA現在正則表達式轉換，我想我明白了：
（（AA | BA）* A）|（（AA | BA）* B）|（AA | BA）*
簡化爲@Bergi說：
（AA | BA）* |（A | b |ε）
+0
我簡化爲'（aa | ba）*（a | b |）' – Bergi
+0
當然，爲什麼不呢@Bergi –
相關問題
- 1. 什麼是A＆B代表.Aggregate（（a，b）=>聲明w/a＆b）
- 2. 紅寶石。爲什麼arr =％w {'a'，'b'，'c'} => [「'a'，」，「'b'，」，「'c'」]
- 3. 如果「w∈{a，b} *」，則允許w爲空字符串？
- 4. 正則表達式 -/\ w \ b \ w/
- 5. Diff b/w bitmap.recycle（）和位圖= null
- 6. pthread_create b/w fork和exec
- 7. 差異b/w canvas.drawpath和canvas.drawline
- 8. 界面B/W模塊
- 9. SSO b/w cognos和websphere portal
- 10. 差的B/W <腳本
- 11. 列A包含B列
- 12. Matlab - 僅返回不包含矩陣'B'的某些值的矩陣'A'的行
- 13. SQl性能b/w喜歡和修剪
- 14. 輸入（a + b）** 2，輸出a * a + a * b + b * a + b * b
- 15. 在文件A中包含一個python文件B，其中B使用A
- 16. 如何在SQL中爲「B或A = B中包含的A」建模關係？
- 17. 正則表達式匹配中的b/w [ab]和（a | b）的差異？
- 18. C/C++：A（* eval（A（* function）（B），B b））（）{...}可能嗎？ （可能預C++ 11）
- 19. Python a，b = b，a + b
- 20. 如何獲取A-B數據但不包含B-A？
- 21. a，b = b，a + b和a = b，b = a + b在fibonacci中的區別是什麼[Python]
- 22. 如何填補這些空白的B/W這兩列在bootstrap？
- 23. 測試非整數是否在範圍[a，b） - 或[a，b]，（a，b），（a，b）
- 24. 「int N = a == b？a：a + b == 10？a + b：0;」的含義
- 25. PHP String concatenation - 「$ a $ b」vs $ a。 「」。 $ b - 性能
- 26. 從{a-b，b-c，c-a}改變爲{（a，b），（b，c），（c，a）}？
- 27. 混合兩個矢量：[a a]和[b b] to [a b a b]
- 28. B = A對B = A [：]在串|列出
- 29. 差B/W A $ git的拉動和$汞柱拉
- 30. WW是W所屬的{a，b} *上下文無關語言嗎？
它應該是'（（A | b）A）*一個？' – Bergi
謝謝，但我認爲它不是，因爲你的正則表達式不會接受b，現在使用DFA到正則表達式轉換，我想我知道了：（（aa | ba）* a）|（（aa | ba）* b）|（aa | ba）* –