Λειτουργία

Το ΑΣ αρχικά:
- τοποθετεί το αρχικό σύμβολο της στοίβας στην κορυφή της στοίβας
- θέτει ως κατάσταση την αρχική κατάσταση
- διαβάζει ένα σύμβολο από την είσοδο
Στη συνέχεια εκτελεί διαδοχικές κινήσεις
Τερματίζει τη λειτουργία του όταν:
- διαβάσει όλα τα σύμβολα εισόδου ή
- δεν ορίζεται μια κίνηση

Αν ένα ΑΣ

τότε θεωρούμε πως το ΑΣ αναγνώρισε τη συμβολοσειρά εισόδου.

Ένα ΜΑΣ όταν φτάσει σε στάδιο που δεν ορίζεται κίνηση οπισθοδρομεί μέχρι ένα στάδιο που να μπορέσει να εκτελέσει μια εναλλακτική κίνηση.