r - 南京大学计算机科学与技术系

正则定义(2)
各个d i 在Σ上的正则表达式如下:
d 1 的正则表达式即r 1 。
将r 2 中的d 1 替换为r 1 ,得到d 2 的正则表达式。
… … … …
将r i 中的d 1 ,d 2 ,…,d i-1 替换为各自的正则表达式,得到d i 的
正则表达式。
注意:替换的时候不能破坏替换进去的d i 的完整性。