如何在C＃中實現下推自動機？

Question

我想爲PDA編碼。我將如何在C＃中做到這一點？

a^nbc^n (n>=0) 

Answer 1

算法：在從輸入時間

讀一個字母，在一個循環。

第1階段：

如果讀了這封信是「A」，然後增加一個計數器，並重復階段1，如果讀了這封信是不是「a」，然後進入下一個部分。

第2階段：

如果讀了這封信是 「B」，然後進入下一個階段。如果讀取的字母不是「b」，則算法失敗。

第3階段：

如果如果讀了這封信是「C」，則遞減計數器，並重復第3階段。如果讀了這封信是不是「C」，然後進入下一個階段。

階段4：

如果計數器是零，則算法成功，否則失敗。