为下列正规式构造最简的DFA：(1)(a｜b)*a(a｜b)(2)(a｜b)*a(a｜b)(a｜b)(3)(a｜b)*a(a｜b)(a｜b)(a｜b)并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。
举一反三
- 一个具有n (n≥1)个顶点的图，最少有( ) 个连通分量，最多有( )个连通分量。 A: 0 B: 1 C: n-1 D: n
- n个顶点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。 A: 0，n B: 1，n-1 C: 1，n D: 0，n-1
- 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0，n B: 1，n-2 C: 1，n-1 D: 1，n
- n个顶点的图，最少有（ ）个连通分量。 A: 0 B: 1 C: n-1 D: n
- 一个具有n个顶点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0，1 B: 1，n C: 1，n-1 D: 0，n