c# - 如何在 C# 中实现下推自动机？

Question

我想为 PDA 编写代码。我将如何在 C# 中做到这一点？

a^nbc^n (n>=0) 

Answer 1

算法：

在循环中从输入中一次读取一个字母。

阶段1：

如果读取的字母是“a”，则增加一个计数器，并重复第 1 阶段。如果读取的字母不是“a”，则继续下一部分。

第 2 阶段：

如果读到的字母是“b”，则进入下一阶段。如果读取的字母不是“b”，则算法失败。

第三阶段：

如果读取的字母是“c”，则递减计数器，并重复第 3 阶段。如果读取的字母不是“c”，则继续下一阶段。

第 4 阶段：

如果计数器为零，则算法成功，否则失败。