有限自动机和正规式
Jihongchang（讨论 | 贡献）2022年9月16日 (五) 07:15的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=50
1）正规式
正规式：由正规文法转换而来，通常正规文法等价于正规式。
| 文法产生式 | 正规式 | |
|---|---|---|
| 规则1 | A→xB,B→y | A=xy |
| 规则2 | A→xA|y | A=x*y |
| 规则3 | A→x,A→y | A=x|y |
https://www.bilibili.com/video/BV1hg411V7Bm?p=50
正规式：由正规文法转换而来，通常正规文法等价于正规式。
| 文法产生式 | 正规式 | |
|---|---|---|
| 规则1 | A→xB,B→y | A=xy |
| 规则2 | A→xA|y | A=x*y |
| 规则3 | A→x,A→y | A=x|y |