随笔分类 -  其它

摘要：编译原理听课笔记_1帐户维唯为为_博客园 正规方法、正规集、正规式定理1： 1.α+β=β+α2.α+(β+γ)=α+β+γ α(βγ)=(αβ)γ3.α(β+γ)=(αβ)+(αγ) (α+β)γ=(αγ)+(βγ)4.εα=αε+α5.(α*)*=α*6.α*=α++ε α+=αα*=α*α7.(α+β)*=(α*+β*)*=(α*β*)* 定理2：若αβγ是字母表A上的正规式，且ε∈L(γ)，则 α=β|αγ，当且仅当α=βγ* α=β|γα，当且仅当α=γ*β例：已知正规方法G1的产生式，求出它所定义的正规式。产生式为：S —> aS|aB B—>... 阅读全文