由右线性文法构造与之等价的fa的程序实现

右线性文法可以转化为等价的有限自动机（FA），具体实现步骤如下：

1. 将右线性文法的每个产生式转化为一个状态，其中起始状态为文法的开始符号。

2. 对于每个产生式 A → aB，将其转化为状态 A 到状态 B 的一条边，边上的标记为 a。

3. 对于每个产生式 A → a，将其转化为状态 A 到一个新的终止状态的一条边，边上的标记为 a。

4. 对于每个终止状态，将其标记为接受状态。

5. 构造出的有限自动机即为等价的 FA。

下面是一个示例：

假设有以下右线性文法：

S → aS | b

将其转化为 FA 的过程如下：

1. 将 S 转化为起始状态。

2. 对于产生式 S → aS，构造出状态 S 到状态 S 的一条边，标记为 a。

3. 对于产生式 S → b，构造出状态 S 到一个新的终止状态的一条边，标记为 b。

4. 将新的终止状态标记为接受状态。

最终得到的 FA 如下图所示：