a) το μήκος της λέξης εισόδου
b) από το είδος των συμβόλων της λέξης εισόδου
c) είναι σταθερό, ανεξάρτητο της λέξης εισόδου
a) το πολύ μία κατευθυνόμενη ακμή για κάθε ένα σύμβολο εισόδου
b) ακριβώς μία κατευθυνόμενη ακμή για κάθε ένα ένα σύμβολο εισόδου
c) τουλάχιστον μία κατευθυνόμενη ακμή για κάθε ένα σύμβολο εισόδου
a) ενδεχομένως τουλάχιστον δύο κατευθυνόμενες ακμές για ορισμένα σύμβολα εισόδου
a) είδος μνήμης που κωδικοποιεί το τρέχον τμήμα της λέξης που έχει διαβαστεί από την κεφαλή
b) απλώς ένας κύκλος που συνδέεται με άλλους με ακμές
b) το πλήθος των καταστάσεων του
c) το πλήθος των καταστάσεων και των μεταβάσεων του
d) για ορισμένες λέξεις, είναι μη φραγμένος δλδ άπειρος
a) πεπερασμένο αυτόματο
b) πεπερασμένο αυτόματο μόνο αν είναι κανονική
a) την αποφασίζει ένα πεπερασμένο αυτόματο και γράφεται ως κανονική έκφραση
b) την αποφασίζει ένα πεπερασμένο αυτόματο μόνο
c) την αποφασίζει μια κανονική έκφραση μόνο
a) κανονική γλώσσα
b) μόνο η πεπερασμένη ένωση είναι κανονική γλώσσα
c) μόνο η άπειρη ένωση είναι κανονική γλώσσα
