编译原理第四天

文法

描述语言的语法结构的形式规则

类似自然语言 He gave me a book.

<句子> -> <主语><谓词><宾语>

<主语>-><代词>

<代词>->

字母集：一个有穷字符集

字母集中的每个元素称为字符

Σ={a,b}

Σ* = {“”,a,b ,aa,ab,ba,bb,aaa,…}

Σ*的子集U和V的连接称为运算

U={a,aa} V={b,bb}

UV = {ab,abb,aab,aabb}