c# - C# でプッシュダウン オートマトンを実装するにはどうすればよいですか?

Question

これをPDA用にコーディングしたいと思います。C#でそれを行うにはどうすればよいですか?

a^nbc^n (n>=0) 

Answer 1

アルゴリズム：

ループ内で、入力から一度に 1 文字を読み取ります。

ステージ 1:

読み取った文字が「a」の場合、カウンターをインクリメントし、ステージ 1 を繰り返します。読み取った文字が「a」でない場合は、次の部分に進みます。

ステージ 2:

読み取った文字が「b」の場合は、次の段階に進みます。読み取った文字が「b」でない場合、アルゴリズムは失敗します。

ステージ 3:

読み取った文字が「c」の場合、カウンターをデクリメントし、ステージ 3 を繰り返します。読み取った文字が「c」でない場合は、次のステージに進みます。

ステージ 4:

カウンタがゼロの場合、アルゴリズムは成功し、それ以外の場合は失敗します。