规则确定性有限自动机

Question

正则表达式 (ab)* (ba)* 可以包含字符串，例如“aabbaaba”或 a's 是否总是不会出现在 b's 之间，并且 (ab)* 是否意味着任意数量的 a's 和任意数量的 b's 或相等数量的 a's 和 b's 。感谢您的回答！

Answer 1

不包括中间的空格，即任意数量的“ab”字符串后跟任意数量的“ba”字符串。所以它会匹配abababbababa之类的东西。有了空格，它将匹配ababab bababa。

您可以尝试使用正则表达式的在线测试器，例如这个。你可以试试你的 RegEx “live”

http://gskinner.com/RegExr/

很适合做实验。