找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式？ （形式语言理论）
这些问题要求找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式。
这是否意味着任何内容都可以在 aba 之前/进行，以便正则表达式为：
(aUb)*(aba)*(aUb)*
或者问题只是寻找：
(aba)*
注意：U 表示并集，* 表示 0 次或多次。
The questions asks to find a regular expression for strings containing the substring aba over the alphabet {a, b}.
Does this mean anything can precede/procede aba so that the regular expression would be:
(aUb)*(aba)*(aUb)*
or is the question simply looking for:
(aba)*
Note: U means union and * means 0 or more times.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
由于 * 表示 0 或更多，因此 ε 属于第一语言，而您不想要它（它不包含 aba）。您正在寻找
(aUb)*aba(aUb)*。Since * means 0 or more, ε is in the first language, while you do not want it (it doesn't contain aba). You are looking for
(aUb)*aba(aUb)*.子串定义为
另请注意，第二个表达式是第一个表达式的子集。
A substring is defined as
Also note that the second expression is a subset of the first.
前者：任何至少包含一次
aba的字符串。The former: any string that contains
abaat least once.