Τι είναι ένα αυτόματο μηχάνημα;
Ερ: Τι είναι ένα αυτόματο μηχάνημα;
A: Ένα αυτόματο είναι μια έννοια από τα μαθηματικά που μοιάζει με μια αφηρημένη μηχανή και μπορεί να δοθεί είσοδος η οποία είτε απορρίπτεται είτε γίνεται αποδεκτή.
Ερ: Ποιος είναι ένας άλλος όρος για ένα αυτόματο;
A: Μερικές φορές η έννοια ονομάζεται μηχανή καταστάσεων.
Ερ: Μπορείτε να συγκρίνετε ένα αυτόματο με έναν αυτόματο πωλητή;
Α: Ναι, μοιάζει με έναν αυτόματο πωλητή, όπου πρέπει να εισαχθούν κέρματα ή χρήματα στο μηχάνημα, και αν τα κέρματα είναι τα σωστά, το ζητούμενο αντικείμενο πέφτει, ώστε να μπορεί να αφαιρεθεί.
Ερ: Τι συμβαίνει όταν δίνεται είσοδος σε ένα αυτόματο;
Α: Το αυτόματο περνάει από όλη την είσοδο, καταναλώνοντας ένα αντικείμενο κάθε φορά, και εσωτερικά έχει διαφορετικές καταστάσεις στις οποίες μπορεί να βρεθεί. Η τροφοδοσία του με είσοδο μπορεί να αλλάξει ή να μην αλλάξει την κατάστασή του.
Ε: Τι συμβαίνει όταν δεν απομένουν σύμβολα για το αυτόματο;
Α: Όταν δεν απομένουν σύμβολα, το αυτόματο βρίσκεται σε μια συγκεκριμένη κατάσταση, η οποία μπορεί να είναι μια τελική κατάσταση. Αν αυτό συμβαίνει, η είσοδος γίνεται αποδεκτή, διαφορετικά, η είσοδος απορρίπτεται.
Ερ: Τι είναι μια μηχανή πεπερασμένων καταστάσεων;
Α: Αν το μηχάνημα έχει μετρήσιμο, πεπερασμένο αριθμό καταστάσεων, ονομάζεται μηχανή πεπερασμένων καταστάσεων.
Ερ: Τι είναι το διάγραμμα πεπερασμένων καταστάσεων;
Α: Ένα διάγραμμα που δείχνει όλες τις καταστάσεις, και τις μεταβάσεις μιας τέτοιας μηχανής ονομάζεται διάγραμμα πεπερασμένων καταστάσεων.
