规则确定性有限自动机
[英]rules deterministic finite automata
问题描述
正则表达式（ab）*（ba）*可以包含诸如“aabbaaba”之类的字符串，或者a是否总是不会出现在b之间而且（ab）*表示任意数量的a和任意数量的b或相等数字a和b的 。 谢谢回答！
1 个解决方案
解决方案1
2 2012-05-25 04:01:27
排除中间的空格，即任意数量的“ab”字符串，后跟任意数量的“ba”字符串。 所以它会匹配像abababbababa这样的abababbababa 。 随着空间，它将匹配ababab bababa 。
您可以尝试使用正则表达式的在线测试人员，例如这个。 你可以试试你的RegEx“直播”
这对实验很有好处。
验证确定性有限自动机转换函数对于每个唯一输入字母都恰好具有一个输出状态
[英]validate that deterministic finite automata transition function has exactly one output state for each unique input alphabet
在语言上具有na（w）和nb（w）的确定性有限自动机正则表达式
[英]Deterministic Finite Automata Regular Expression with na(w) and nb(w) over a language
根据确定性有限自动机每次到达最终状态时是否拆分字符串？
[英]Split a string based on each time a Deterministic Finite Automata reaches a final state?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.