151220129 计科 吴政亿
厚书 3.3.2
由a与b组成的,前缀和后缀均为a的长度大于等于2的串
厚书 3.3.5
定义β为所有非元音小写字母的集合,则其正则表达式为 β∗a(a│β)∗e(e│β)∗i(i│β)∗o(o│β)∗u(u│β)∗ β ∗ a ( a │ β ) ∗ e ( e │ β ) ∗ i ( i │ β ) ∗ o ( o │ β ) ∗ u ( u │ β ) ∗
厚书 3.6.3
- 0 -> 1 -> 2 -> 2 -> 3
- 0 -> 1 -> 1 -> 1 -> 1
能接受 , 0 -> 1 -> 2 -> 2 -> 3
厚书 3.6.5
-
状态 a b ϵ ϵ 0 {0,1} {0} ∅ ∅ 1 {1,2} {1} ∅ ∅ 2 {2} {2,3} {0} 3 ∅ ∅ ∅ ∅ ∅ ∅