정규 표현식, Thompson NFA
패턴 "a(b|c)*" 를 Thompson construction 으로 NFA 로 변환하고 문자열 "abcc" 매칭.
메타데이터
| ID | regex |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.5s (12500ms) |
| 구성 | 18 elements · 4 chapters · 4 effects |
| 태그 | #regex #nfa #thompson #string |
본문에 삽입
```anim:regex
{}
```패턴 "a(b|c)*" 를 Thompson construction 으로 NFA 로 변환하고 문자열 "abcc" 매칭.
| ID | regex |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.5s (12500ms) |
| 구성 | 18 elements · 4 chapters · 4 effects |
| 태그 | #regex #nfa #thompson #string |
```anim:regex
{}
```