给定一种语言 L，定义 L i如下：
语言 L 的阶被定义为最小的 k，使得 L k =L k+1 。考虑以下自动机接受的语言 L 1 (超过字母表 0)。
L 1的阶数是______。
注意 –这是数字类型问题。
(一) 2
(乙) 3
(三) 1
(D)无答案：(一)
解释： L1 = ε + 0(00)*
L 0 = ε
L 1 = ε 。 (ε + 0(00)*)
= ε + 0(00)* = L1
L 2 = L 1 。 L1 = L1 。 L1
= (ε + 0(00)*) (ε + 0(00)*)
= ε + 0(00)* + 0(00)* + 0(00)*。 0(00)*
= ε + 0(00)* + 0(00)* 0(00)* = 0*
给定的自动机包含 epsilon 和偶数个 0 和奇数个 0。
L 3 = L 2 。 L1
= {0*}。 {ε + 0(00)*} = 0* 0(00)* = 0*
所以，L 2 = L 3 = L 2+1
因此， k 的最小值 = 2
这个问题的测验