正则文法和上下文无关文法

对于文法G=(V, T, S, P)，若是产生式的形式以下：正则表达式 A -> xB A -> x算法 其中A, B属于V，x属于T*，则称为右线性文法；类似的，若是产生式的形式以下：数据结构 A -> Bx A -> xspa 则称为左线性文法。右线性文法和左线性文法统称为正则文法。设计 正则表达式的表达能力等价于正则文法，正则表达式的定义以下：orm 字母表中的任意字母是正则表达式，空串和空

>>阅读原文<<