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)* –