[英]The set of all strings with even number of ‘aba’ over alphabet { a,b }
[英]find a regular expression for strings containing the substring aba over the alphabet {a, b}? (formal language theory)
这些问题要求找到包含字母{a,b}上的子字符串aba的字符串的正则表达式。
这是否意味着任何事物都可以在aba之前/继续进行,以便正则表达式为:
(aUb)*(aba)*(aUb)*
还是该问题只是在寻找:
(aba)*
注意:U表示并集,*表示0次或多次。
因为*表示0或更大,所以ε是第一语言,而您不希望它(它不包含aba)。 您正在寻找(aUb)*aba(aUb)*
。
子字符串定义为
名词
属于较长字符串的字符串
另请注意,第二个表达式是第一个表达式的子集。
前者:任何包含aba
字符串至少一次。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.