“有限自动机和正规式”的版本间的差异

来自姬鸿昌的知识库
跳到导航 跳到搜索
（建立内容为“https://www.bilibili.com/video/BV1hg411V7Bm?p=50”的新页面）
 
第1行： 第1行：
 
https://www.bilibili.com/video/BV1hg411V7Bm?p=50
 
https://www.bilibili.com/video/BV1hg411V7Bm?p=50
 +
 +
=== 1）正规式 ===
 +
正规式：由正规文法转换而来，通常正规文法等价于正规式。
 +
{| class="wikitable"
 +
!
 +
!文法产生式
 +
!正规式
 +
|-
 +
!规则1
 +
|A→xB,B→y
 +
|A=xy
 +
|-
 +
!规则2
 +
|<nowiki>A→xA|y</nowiki>
 +
|A=x*y
 +
|-
 +
!规则3
 +
|A→x,A→y
 +
|<nowiki>A=x|y</nowiki>
 +
|}

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.jihongchang.top/index.php?title=有限自动机和正规式&oldid=1879”