4.3.3 NFA转换为等价的DFA
举个例子：
| NFA | 0 | 1 | F |
|---|---|---|---|
| S | P | S,R | |
| P | R | ||
| R | P | 1 |
| DFA | 0 | 1 | F |
|---|---|---|---|
| [S]a | [P]b | [SR]c | |
| [P]b | [R]d | ||
| [SR]c | [P]b | [SRP]e | 1 |
| [R]d | [P]b | 1 | |
| [SRP]e | [P]b | [SRP]e | 1 |
带有空转换的NFA转换为DFA
| NFA | a | b | 空 | F |
|---|---|---|---|---|
| S | S | A | ||
| A | A | 1 |
| DFA | a | b | F |
|---|---|---|---|
| [SA]1 | [SA]1 | [A]2 | 1 |
| [A]2 | [A]2 | 1 |
| NFA | a | b | 空 | F |
|---|---|---|---|---|
| S | A,D | |||
| A | B | A | D | |
| B | C | |||
| C | E | |||
| D | D | A | ||
| E | 1 |
| DFA | a | b | F |
|---|---|---|---|
| [SAD]0 | [BDA]1 | [AD]2 | |
| [BDA]1 | [BDA]1 | [CAD]3 | |
| [AD]2 | [BDA]1 | [AD]2 | |
| [CAD]3 | [BDA]1 | [ADE]4 | |
| [ADE]4 | [BDA]1 | [AD]2 | 1 |
3978
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
