左线性文法转化为有限自动机

左线性文法可以转化为有限自动机，具体步骤如下：

1. 构造一个有限自动机，其中每个状态代表一个非终结符号。初始状态为文法的开始符号。

2. 对于每个产生式 A → αB 或 A → α，如果 B 是一个终结符号，则在状态 A 的转移函数中添加一条从 A 到 α 的转移边；否则，添加一条从 A 到 B 的转移边。

3. 对于每个产生式 B → β，如果 β 不是一个终结符号，则在状态 B 的转移函数中添加一条从 B 到 β 的转移边；否则，不需要添加任何转移边。

4. 对于每个产生式 A → ε，如果 A 是开始符号，则在状态 A 上添加一个接受状态；否则，不需要添加任何接受状态。

5. 最后，如果有多个接受状态，则将它们合并为一个接受状态。

完成以上步骤后，就可以得到一个等价的有限自动机，它可以接受与原始左线性文法相同的语言。