编译原理, 求正规式

[homme1986]

正在学编译原理, 难住了..., 求 L1, L2

L1 = { w∈{a, b}* | |w| = even }

L2 = { w∈{a, b}* | |w| = odd }

对L1, L2, 我不知道这样对不对: (aa + ab + ba + bb)* , (aa + ab + ba + bb)*·(a+b)

L1和L2的关系是什么? 能一并给出DFA更好 :)

[arczee]

{a, b}*中的*应该是表示0到N个吧， {Φ}、{a}、{b}、{aa}、{ab}......

[homme1986]

up

[acdbxzyw]

本来就没学好，现在全忘了。