快速提问,
如果a
是一个正则表达式,那么这是真的吗a* = (a*)*
?
Is (a*)*
有效的表达?如果是,那么任何人都可以解释为什么它与a*
?我很抱歉在这里提问,但我无法通过谷歌找到任何东西。
Yes, a*=(a*)*
是一样的。两者都生成相同的语言,即字符串包含的任何数字null
.
L(a*) = {^, a, aa, aa...... } = L ((a*)*)
Is (a*)*
有效的表达?
是的,这个表达式叫做REGULAR-EXPRESSION
(我看到你错过了标签)。任何正则语言(RL)都可以用正则表达式(RE)表示。按字母顺序表示 RL 的方式。
为什么是一样的?
*
表示重复任意次数(包括0
times).
a*
表示0个a、1个a、2个a或任意数量的a。
(a*)* 表示重复中的所有字符串a*
设置任意次数(包括0次)。
Because L(a*)
means 所有字符串都使用一个。每个集合的超级集合都由 a 的字符串组成。和L((a*)*)
是一样的。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)