连接常规语言

时间:2014-03-04 02:11:24

标签: regex complexity-theory regular-language

假设我们有两种语言

L = {0^n|n>=0}
M = {1^n|n>=0}

我们知道这两种语言都是常规语言。

L.M(串联)会成为常规语言吗? 请解释你的答案,如果是,那么它的表达是什么?

感谢您提前提供任何帮助。

0 个答案:

没有答案