Comment implémenter l'automate pushdown en C#?

Question

Je veux coder ceci pour PDA. Comment ferais-je cela en C#?

a^nbc^n (n>=0) 

Answer 1

algorithme:

Lire une lettre à la fois de l'entrée, dans une boucle.

Etape 1:

Si la lettre lue est « un », puis incrémenter un compteur, et répétez l'étape 1. Si la lettre lue n'est pas « a » puis passez à la partie suivante.

Etape 2:

Si la lettre lue est "b" puis passez à l'étape suivante. Si la lettre lue n'est pas "b", l'algorithme échoue.

Etape 3:

Si si la lettre lue est « c », puis décrémenter le compteur, et répétez l'étape 3. Si la lettre lue n'est pas « c » puis passez à l'étape suivante.

Etape 4:

Si le compteur est nul, alors l'algorithme réussit, sinon elle échoue.