use*_*415 3 algorithm regular-language
快速问题,如果a是正则表达式那么这是真的a* = (a*)*吗？
是(a*)*一个有效的表达？如果是,那么任何人都可以解释为什么它是一样的a*？我在这里问道歉,但我找不到谷歌的任何东西.
是的,a*=(a*)* 是一样的.两者都生成相同的语言,包括任何数字的字符串null.
L(a*) = {^, a, aa, aa...... } = L ((a*)*)
是(a*)*一个有效的表达？
是的,这个表达式被调用
REGULAR-EXPRESSION(我看到你错过了标签).任何常规语言(RL)都可以用正则表达式(RE)表示.按字母顺序表示RL的方式.
为什么一样？
*意味着重复任何数量的时间(包括0时间).
a*表示0 a,1a,2a或任何数量的a.(a*)*表示在
a*任何时间内(包括0次)重复设置中的所有字符串.
因为L(a*)意味着所有的字符串包括使用.它的每一组的晚餐组合都是由一串的.并且L((a*)*)是一样的.