编译原理(1)——文法和语言
编译原理(1)——文法和语言一、符号串与语言1、字母表: 字母表Σ\SigmaΣ是一个有穷符号集合字母表的运算:并集乘积(交集):若Σ1\Sigma_1Σ1和Σ2\Sigma_2Σ2是两个字母表,则他们的乘积Σ1Σ2={ab∣a∈Σ1,b∈Σ2}\Sigma_1\Sigma_2=\{ab|a\in\Sigma_1,b\in\Sigma_2\}Σ1Σ2={ab∣a∈Σ1,b∈Σ2}幂运算:字母表Σ\SigmaΣ的幂运算(ϵ\epsilonϵ代表空串){Σ0={ϵ}Σn=Σn−
原创
2020-06-27 14:12:20 ·
452 阅读 ·
0 评论